вообще-то скорее всего фамилия уже менялась, иначе бы никаких виз после депортации не открылось бы, в любом компьютере имигрэйшна сначала проверяется имя, фамилия, год рождения (именно год а не дата).
на границе поступили так как и должны были, вы сами признались что вас депортировали, проще не впустить, чем потом подставлять кого-то, ведь если вас бы оставили - должны были бы разбираться кто и как вам визы открывал....