it takes 2 weeks for them to mail your proof.. (in my case) but you can ask ur boss to call IRS and request them fax the proof.. you can get that right away (I think, do not know how long the process this issue) good luck!!!! i got denied too but finally fixed it!
Since your employer has already submitted EIN proof documents after getting the denial, it will depend on if DOL database has updated with your company information.If yes, they will reply you by email in about a week. Then your employer needs to re-file LCA for ya. That means if your next LCA application is with correct information, it takes about another three weeks (from today) for you to get LCA approved.
Actually LCA application through DOL is pretty straightforward and efficient (e-file and email communications) if your documents are complete and your information is in their database.