Can I use a military address for a US employee’s residence or work tax address?

No, the payroll process requires all employees have a valid physical address in the US for calculating applicable payroll tax withholdings.