Open a terminal, install ffmpeg if you don't have it, and run this command.

Code:
ffmpeg -i yourvideo.mp4  -i yourlogo.png \
-filter_complex "overlay=enable='between(t,0,5)'" \
-pix_fmt yuv420p -c:a copy \
output.mp4