It is recommended for you to download VirtualDub, Lame mp3, a XVid video codec and the HuffYUV video codec.
you can get most of them in the amvApp
here
PREMIERE
Once you've finished your amv

export movie.
in the export settings :
video -> uncompressed or HuffYUV
Audio ->uncompressed
then save the video.
It'll be huge.
Now Open this huge file with VIRTUALDUB
Video -> Fast recompress
Video -> choose compressor : XVid, or DivX, or whatever you like (the settings are detailed
here)
Audio -> full processing
Audio -> choose compressor : lame mp3
file -> save as avi
it should be ok
Where are you from ? Maybe we can find somebody who can speak your mother language ?