1. "
При переводе по п. 5 ст. 36"... работник САМ просит уволить его по переводу на другое предприятие, т.е. пишет заявление с просьбой уволить его по переводу на другое предприятие и это увольнение является
инициативой работника !
Поэтому предупреждать работника не надо, наоборот, это он предупреждает работодателя...
При этом это другое предприятие присылает нынешнему работодателю письмо-просьбу с просьбой уволить такого-то сотрудника с обязательством его трудоустройства согласно ст. 24 КЗоТ (текст письма приводился неоднократно на форуме).
2. Себя Вы уже предупредили, избрав местом работы новое предприятие (и должности, кстати, тоже).
Работодатель в данном случае никого не предупреждает,
он только даёт согласие (в письме-согласовании - ответе на письмо-просьбу)...
3. С совместителями сложнее...
Прямого указания на возможность (необходимость, процедуру...) увольнения совместителей по п. 5 ст. 36 НЕТ.
Но учитывая, что совместители пользуются всеми правами (и исполняют все обязанности) основных работников, можно предположить, что процедура их увольнения по переводу такая же...
Однако, я бы посоветовал просто уволить их со старого предприятия (по ст. 38) и принять по совместительству на новое...