Employee Uniforms

I don't know why but recently our dealerships have had a run of employees not returning the company issued uniforms upon release of employment. I contacted our legal person and wanted policy to have employees sign, but have been advised it is not legal. We cant legally hold last paycheck until they are returned either. We were told federal labor law looks at it as a cost of doing business, which just isn't right in my book. So that leaves me with small claims court, which I am pursuing at this time with a few former employees as we talking about close to $1000.00 for 5 employees at this time. How do other dealerships address this situation??
Laws may vary in different states, we are in New York state.
Laws may vary in different states, we are in New York state.