Скорее всего, незаконно. Прогулом считается отсутствие на рабочем месте более 4 часов подряд без уважительной причины. Устное предупреждение по телефону не считается официальным согласованием, но если у вас есть свидетельства того, что начальник не возражал (переписка), это может стать аргументом. Кроме того, работодатель обязан был затребовать у вас письменное объяснение. Если вы готовы его предоставить сейчас (например, справку из ЖЭКа об аварии), это изменит ситуацию. Нужно обжаловать приказ в суде.