Последовательность ČSAD Český Těšín -> Bus Slezsko -> Veolia Transport Morava -> Veolia Transport Praha, и затем он сдавался в аренду DP Teplice от Veolia Praha? FMA 45-72 получил у какого перевозчика? Из http://citybus.cz/praha/aktevid_sd-pid/veolia_transport_praha/veolia_transport_praha.htm этого я не совсем понял...

Последовательность понял. Вопред Těšín, затем Bus Slezsko, который затем соединен с Veolia. FMA 45-72 это бывшая регистрация в окрестности Frýdek-Místek (код "FM"), т.е. может относится к Bus Slezsko и Veolia Morava.
DP Teplice так же принадлежит компании Veolia, аренды или передачи случаются, хотя не понимаю почему. В Праге бегает один Citybus в "теплицкой" сине-бело-желтой покраске (№ 1252), в прошлом была Кароса даже с рекламой на теплицкий магазин.

Veolia Transport Teplice s.r.o. всё же будет правильное нынешнее название для DP Teplice?

Да. Название изменилося с половины 2008 г. (инфо оттуда http://mhdteplice.cz/clanky/teplice.html )