Gif pixelization

I place a transparent gif over some of my videos. That works perfectly except I think the text is shows the pixels.

What can I do to remedy this?

Jerry