Написать php скрипт, который по cron будет раз в N минут выбирать из базы заявки, где end_time > current_time и status = old_status, и апдейтить их (status = new_status). Частоту опроса можете подобрать по степени критичности актуальных данных (т.е. скорее всего не страшно, если статус заявки запоздает на 5-10 минут, минимальное деление в кроне все равно 1 минута).