Isn't that how a lot of illegals get into the service and then can get citizenship later from being in the service? I don't think they even ask if you are a citizen when you register online or fill out the form at the PO do they?
According to this, illegal aliens are required to register with the SSS
http://www.sss.gov/PDFs/WhoMustRegisterChart_7-23-08.pdf