А никак Вам не быть в такой ситуации
, точнее уволить его всвязи с изменениями условий труда Вы даже если бы захотели, то не смогли бы т.к. у Вас нет для этого оснований (я имею ввиду приказ по предприятию об изменениях условий труда и приказ с его ознакомлением), а отказать ему в переводе на полный день Вы вполне имели право. Поэтому теперь, если его (сотрудника) это не устраивает предложите ему уволиться по собственному или по соглашению сторон, но если он откажется, значит останется работать у Вас с не полным графиком. Вот и все.