должен военнослужащий сдавать служебное жилье, если его направляют служить за границу

какой срок командировки? на три месяца? предполагаю, что нет. Часть стоит за границей? "навсегда" переводят? надлежит сдать.. не сдадите - оплачивать услуги придется..

Разумеется. Служебки предоставляются на время службы в данном гарнизоне (населенном пункте). Пока вы будете за границей служить ваши обязанности будет исполнять кто-то другой и ему тоже квартира будет нужна. Времена бронирования квартир ушли в небытие вместе с СССР.