Раз нет записи об увольнении, то принять работника на работу можно только по совместительству, так как по документам получается, что у работника есть основное место работы.