Переход на 1/2ставки

Как оформляется переход на 1/2 ставки(пиказ, заявление работника...)?

Да, заявление и приказ на его основании.

То есть, необязательно его увольнять и принимать заново по совместительству? Как-таки лучше делать?

Если вы хотите его перевести на 0,5 ставки, то не надо увольнять... Просто оформите кадровое перемещение...