Evicting tenants with without SSN & Date of birth

[Ben Kirchner]

Looking to evict tenants.  We have the SSN and date of birth of ONE of the tenants, but not the other adult on the lease.  A local property management company said they would have a hard time evicting without this information, as they would not be able to show one of the tenants is not in the military.  He is not in the military, and I feel this shouldn't be an obstacle.  Is this property management company mistaken, or if not, what are options to evict?