Подскажите, пожалуйста, что делать, если у сотрудника - иностранного гражданина изменился паспорт?

в 2015г. сотрудник въехал на территорию РФ по украинскому паспорту и оформил патент на работу, соответственно был принят на работу по этим документам, сейчас при продлении патентабыл сделан выезд-въезд уже по загранпаспорту, продление и все документы получены по загранпаспорту. Как теперь это оформить правильно? Расторгать Трудовой договор и принимать сотрудника по новым документам или правомерно будет оформить дополнительное соглашение к трудовому договору. Тогда с какой формулировкой? Проблема еще в том, что во внутреннем паспорте было отчество, а в загранпаспорте отчества нет!!!