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