Ну и "увільняйте" с 04.03.15, а приказ 23.03.15 делайте. Уведомление же наверняка почтой пересылали,а чтобы дойти, нужно время+не сразу из военкомата отправили,мало ли, ну вот так оно пришло, а Вы как получили,так тем и днем сделали приказ.
Что Вас смущает, я не понимаю?