Unlike other countries, you can enter Vietnam on a three-month tourist Visa and begin your job search. Once hired, your employer usually helps with any further paperwork.