события для данных в базе, какие есть способы?
как часто обновляется таблица с заданиями? после каждого обновления можно запускать php скрипт, который будет брать время заданий, отнимать 5 минут, писать в crontab задачи: время выполнения, послать на почту уведомление о задании. Если к кронтабу доступ не хотите давать, можно записывать в sh файл, а его подключить к крону.
Это если сразу так навскидку. Сейчас еще подумаю )
Мне в голову пришла извращеность, за которую не бейте сильно, но…
Написать процедурку с бессконечным цыклом и со СЛЕЕП() в нём + другая деятельность, которая Вам нужна… 
+ и запрос куда-нибудь в базу данных, чтобы уничтожить цыкл… Например будет значение в какой-то конфиг таблице, работай бешенно: 1 или 0. Спускать такую функцию можно триггером после попытки зименения чего-там угодно… или просто селектом… Или как тунинг можно такую процедурку вызывать с каким-то параметром, например количество секунд и длительность…

Это был первый вариант. 

Второй вариант это процедурка:
… вы что-то там делаете
СЛИП на нужное количество времени
… поспали? можно изващатся…