Allied calls any phone number they can get.

YAY! This is nothing new with allied interstate. They mostly have disputed accounts. Make sure that you don't give out your personal info out of panic. They are in contact with the wrong person and hence, your name must be removed from their system. Send a letter to make your point stronger and documented. Read this thread and know how they have been dealing with others as well.

http://www.debtconsolidationcare.com/allied-interstate.html

Allied and others like them are, in my opinion, just a bunch of criminals. Unfortunately they can get away with a lot of it. If you don't own them anything, you have to write them a cease and desist letter, by certified mail. If they keep calling, then document every call they make to any of your numbers. You'll need the day, date, time of day, who the caller is, what they had to say, etc., etc. The more information the better, but make it in some easy to read format that a judge might eventually have to read.

Luck
Fred

That was either the debtors old number, a person's old number who's name closely matched or a number that once belonged to someone who knew the debtor and used them as a refrence or a relative.

Or they skip-traced and called someone who had the same last name in hopes that they are related, but even if they aren't related, Allied doesn't care...close enough they think.

Skip tracing is something all collections agencies do. Not just one. And your right. They don't care. They aren't paid to care.