Export your logo image(s) as TGA images as these support alpha (transparency) channels and can be imported into Premier.
In premier position the TGA (or tga sequence) above your background footage in the time-line.
Select alpha channel in the transparency settings for the TGA.
Scale and position your logo using the clip's motion effect.
Render.
Voila.

If I went too fast try reading the manual.

tonga