Если Вы принимаете решение оформлять приказ без контракта, то для "увільнення" у Вас ,собственно 1 дата, другой я не вижу - это "увільнити з 04.03.15".

, а для издания приказа-это та дата, которой Вы получили уведомление от военкомата. Если это тоже 04.03.2015, то и приказ тем же числом .
Да. Только если , как Вы говорите, у Вас нет копии контракта, то зачем на него ссылаться?
Ссылайтесь на ЗУ, 119 ст.КЗоТ ,а "підставою" в приказе у Вас будет уведомление из военкомата.