While I agree the way of doing this is a little misplaced at least this kid wants to work and who knows the next time you go into a fast food joint in Springfield you may get someone taking your order that speaks the Kings English...
Here is what you need to work at 15 in VA...
Basic Faq
http://www.doli.virginia.gov/laborlaw/laborlaw_faqs_childlaborlawp1.html
What to do:
http://www.doli.virginia.gov/laborlaw/laborlaw_childworkpermits1.html
As for the employer, some may have rules, as someone said above you are going to have to check with them directly.