Увы, прямого указания в НПА нет...
Но коллективный разум участников форума (по опыту) ещё году в 2008-м принял решение, что самым логичным будет именно увольнение с совместительства, а затем приём на основное место работы.
Мы не настаиваем - мы рекомендуем, советуем...
(раз этого не смог сделать законодатель)
P.S. Не могу удержаться, чтобы не повторить - обожаю блондинок... да ещё и кудрявых...