I don't think I would try lying to get into the army. Lying about citizenship is a permanent ban under current law. Moreover, I know somebody that went down to join the navy to try to get papers and they were told they could not enlist if they were undocumented.