Is that possible if I travel to Vietnam without approval letter and get visa stamped when I arrive airport?

Impossible! When you get on the plane, you must show the approval letter to the staff at the airport then they will let you check-in. This is a compulsory document to get your visa stamped at Vietnam international airport. Please make sure that you have approval letter with exact information for your trip to Vietnam