It takes as few as 5-7 business days to obtain an EIN for an LLC in Virginia.