Корректно: предоплата услуг, но внести предоплату за услуги.
Вы правы, сочетание неудачное.
Корректно: акт об оказании услуг.
Услуга не может быть "введена в эксплуатацию", предложение следует перестроить.
Возможны оба сочетания, однако в законодательстве Российской Федерации используется термин услуги в сфере туризма, а также термин туристская деятельность.
Верно: услуга «Трезвый водитель».
Типографический (то же, что и типографский) – устаревшее.