Here's some evidence that they are a scam:
1. If you google their address, they are not the tenant of the 31st floor in 41 Madison Ave in New York.
2. If this is true- Do they charge you for fixing software issues that don't exist, or claim that there are viruses or spyware on a clean computer?
Anyways, what information do the lawyers actually want from users?
CrazyMages Good idea. Keep everything as private as possible.