Да. Уволить не получится лишь в том случае, если новый работник приглашен в порядке перевода, при этом от старого работодателя уже уволился.