Якщо лікар інтерн наказом був увільнений від роботи на період військової служби, (не розривав трудовий договір) - то він формально продовжує бути вашим працівником, і місце не є вільним. І тоді нового інтерна можна брати лише на строковий договір на період відсутності основного працівника.

Якщо ж лікар інтерн повертається, ви зобов’язані поновити його на роботі. За мобілізованим працівником зберігається місце роботи та посада на підставі ч. 3 ст. 119 Кодекс законів про працю України https://zakon.rada.gov.ua/laws/show/322-08#n709
Інтерн, який рацюватиме за строковим трудовим договором, повинен або:

продовжити інтернатуру в іншому закладі (якщо є вакантне місце),
або пройти її до кінця на строковому місці, якщо повернення попереднього інтерна не впливає на його роботу (наприклад, якщо у вас є додаткова штатна одиниця).

Раді допомогти, звертайтесь ще!