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

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