New businesses must file a business license application within 75 days of the date business began. Use our self-service options on this website to pay your taxes or make a phone or video appointment at your convenience.You'll get approved quicker when you file online, in some cases the same day. Check the box on the form to indicate the reason you are submitting this form. • New Business Registration. How do I fill this out? File a business tax registration application with the Virginia. Department of Taxation and the. Forms are on this website and available in the tax office of the Municipal Building AM – PM Monday through Friday. 3 Steps To A New Business Startup.