Військомат не дає відстрочку, потребує документів яких не існує

Доброго дня.
Військомат окрім запрошення і всім зрозумілих інших документів вимагає якусь довідку про співробітництво польського ВНЗ з Міністерством освіти України. Це законно? Таке взагалі існує?
Якщо ні, то що робити? Спробувати в іншому військоматі?