Help! Degree Legalization in Vietnam

I plan to work in Vietnam, I am from the US. Im starting with a tourist visa but to get my work visa I need to go through a document process. I just got my college degree and FBI background check back in the mail from the US State Department. They have been "authenticated". The next and final step would be to mail them in to the Vietnamese consulate/embassy in the US for "legalization". I worry with our date of departure the documents might not make it to us in time or they may be lost in the mail.

Is it possible to get the documents "legalized" with the Vietnamese government once I am already in Vietnam? Is this difficult to do? Thanks for any help.