Нет, словосочетание осуществлять услуги нельзя признать корректным.
Если нет противопоставления или зависимых слов, верно: невыполненные работы, неоказанные услуги (ср.: не выполненные в срок работы, не оказанные полностью услуги).
Верно: Компания предоставляет 1,8 миллиона своих клиентов качественные услуги.
К сожалению, ни одно из предложенных сочетаний не является верным. Чтобы написать корректно, нужно выяснить, что именно предоставляет компания: сами башенные краны, услуги крановщиков или что-то иное. Можно сказать: компания сдает в аренду башенные краны и предоставляет услуги крановщиков.
В обоих приведенных примерах нужны кавычки. Подробно об употреблении кавычек в сфере номинации см. в "Письмовнике".
Можно привести в соответствие со стандартами.
Приведенный Вами вариант пунктуационного оформления корректен.
