Ну получается, что на предыдущем месте работы сидят нерадивые кадровики, потому что ПЕРЕВЕСТИ с основного на совместительство не возможно! Прежде там его должны были уволить с основного места, потом он должен был принят у вас на основное, а только потом там его могли оформить по совместительству...
Ну у вас то какие проблемы если он вам принёс трудовую? Где трудовая там и основное место..

Просто у человека записи пошли не верно (совместительство, например, вы должны были вносить по требованию сотрудника) и кто будет работать с трудовой пальчиком у виска будет покручивать.