A Vietnam Visa application can be applied for 1 day to 6 months in advance. Normally, you will receive the Vietnam Visa Approval Letter within 2-5 working days.
However it is strongly advised to wait until a closely date (about 1 week or 1-2 months prior to departure) to apply for visa so as to avoid any hassle or unwanted changes in your plan of trip.