Всегда очень сложно увольнять человека, если ситуация, как у Вас: увольте такого-то любым способом. И начинаем потом не под ситуацию начинать процесс увольнения, а под конкретного человека
.
Для обоснования сокращения у Вас в отделе должно было что-то произойти: сократился объем работ, оптимизировались процессы и т.д. Хотя предприятие само определяет для себя штат и количество работников.
Второе - посмотрите ст. 42 КЗоТ о преимуществе оставления на работе. Вы сможете понять подходит Ваш сотрудник под сокращение или по сравнению с ним у кого-то нет преимуществ, а у него есть. А также не забудьте ст. 184 и ст.186-1.
Перевод в другой город можно и даже нужно предлагать