Berto: Send them a debt validation letter stating that the name on this account is not your legal name. If it shows up on your credit report you may have to get more agressive. IE- you may have to sue them.
Cry: Send a debt validation letter CMRR. when you get the green card back dispute it with the three CRAs. If they come back verified you now have them on 3 possible violations that will give you some leverage. If they do not respond to your validation demand send them another letter informing them of their violations and that since they obviously can't validate, you expect this item to be removed from your credit reports. If they do not comply, you will sue them. If they still don't comply..sue them. You will have a slam dunk case.
Guest: Send them a debt validation letter. that gift thing is just a tactic at best to get you to pay, to possibly bring an out of stat debt back into stat.