Make gif with 10 or so frames with crisp logo in each frame. Start apply heavy blur-filter on first frame, apply slightly less blur-filter on the second frame... Repeat until last frame...
Or am I missing something?