Приняли сотрудника

Приняли сотрудника-иностранца, трудовая у него была, говорит, что потерял, мне нужно завести новую, или нужно взять заявление, а потом уже по его заявление либо бумажную, либо в электронном виде оформить?