You also might want to check out Future.Travel for your next trip; the owner is a real OG and their offices are right next to Saigon airport:
...he is also doing some visa works, but the landscape on that matter is generally pretty fluid in Vietnam and changes every few months :)
Thank you for your response and we're looking forward to further feedback from you in how to improve our services!