Did they properly serve you, go to court and obtain a judgement against you? If they didn't they can't garnish diddly.
This is a common ploy by criminals masquerading as debt collectors who are attempting to extort money from people by scaring you into believing that you will be criminally charged, go to jail, lose your driver’s license, have wages garnished, be sued, and a variety of other variations on this, all for an alleged or nonexistent debt. One of the tricks they use is to call your work place, friends, or relatives repeatedly in an attempt to shame you into paying. They also use the “process server” ruse who calls and claims he is going to serve you, but then says you could avoid it by calling another number. Please note that process servers do not ever call ahead. That way you can’t dodge them.
Federal law (FDCPA) requires them to send you a letter (US MAIL ONLY) postmarked within 5 days of their first contact that contains their name, physical address, the creditor’s name, and the amount of the alleged debt. It also must contains “mini-Miranda” telling you that it is an attempt to collect a debt and that all information will be used for those purposes. The one other important thing that this letter must also have in it is that you have a right to dispute the debt within 30 days of receipt of the letter and if you do so, all collection activity must be stopped until the debt is verified.
Read up on your rights here and also make a complaint at this government site: http://www.consumerfinance.gov/
Also file a complaint with your State Attorney General's office.
List of State AG’s offices: http://800notes.com/faq/attorney-general