Is it legal to tow a d.o.d members car while they are shipped out?

okay, my boyfriend was shipped out last month and his apartment complex just implemented a towing policy however, he has been shipped off when it started. he's an excellent tenant and even paid up his rent for a few months. Before leaving or going on duty the apartment complex didn't mention it to him they just said we sent out letter but if you have a D.O.D sticker on your car from what i've been told by a couple of lawyers it actually against the law to tow a car with it on the car. Also to get it out is a ridiculous amount they wont 800.00 to get it back , So as you could imagine i'm getting the run around from the apartment complex as well as the towing company.....