Так он уже у них по совместительству работает. Запись в трудовой необязательна. Да и на основном месте, если пойдут навстречу, можно уволить как основного и принять совместителем опять же без записи
На основном месте его увольняют точно.