Why not just fill out the form available on the website of the Vietnam embassy, mail it to them with the fee, including a return addressed fedex envelope?
No need to pay someone else to do it for you IMHO.
I did this about a month back, had everything in hand within a week.