Adding voiceover without video recompression
Yes, it's possible. What you need to do is demux and remux. Check out free tools like VirtualDub and Any Video Converter to split the original into separate streams, add what you want using Audacity or similar, then re-multiplex them together using a tool like AviMux. The video can remain unchanged.