Написание корректно.
Если в состав даты входит день месяца (число), месяц и год, то возможно различное написание:
- только цифрами: 29.12.2012;
- словами и цифрами: 29 декабря 2012 года; 29 декабря 2012 г.;
- только словами: двадцать девятое декабря две тысячи двенадцатого года.
Если дата записывается только цифрами, то слово года или сокращение г. после даты не пишется.
См. в «Непростых словах».
Для постановки двоеточия нет оснований.
Кавычки не требуются: 01, 02, 03, 04, служба 01. (Если это не официальное название организации, например: ООО "Служба 01").
Есть сведения в "Википедии": http://ru.wikipedia.org/wiki/%C1%E0%F4%EE%EC%E5%F2
В канцелярской речи такой оборот вполне возможен.
Такое название не требуется заключать в кавычки.
Нужно поставить еще одну запятую, чтобы закрыть придаточную часть, которая находится внутри главной: Информацию о том, кто будет исполнять обязанности ген. директора в период с 21.05.25 по 23.05.25, направлю позже.