Здравствуйте. У вас на руках должен быть документ о депортации. Если его нет, то необходимо обратиться с запросом в МВД России.