Military spouses who are on their active-duty spouse’s Permanent Change of Station (PCS) orders must contact the Military Help Line at 877-CIS-4MIL (877-247-4645) to let the team know they are moving according to military orders and, therefore, are requesting expedited processing. USCIS may also consider expedited processing in other unique cases (for example, if a U.S. service member is deploying and needs to update their family care plan). However, USCIS cannot guarantee that they will grant every expedite request.

pemanent visa first. you can ask recruiter ! But i'm sure there's no way to join the military without pemanent residence card (I-551)