Фраза корректна, если для произносящего ее человека английский язык является иностранным, например для русского, немца, итальянца. В речи англичанина фраза будет ошибочна: для него английский язык, конечно, не является иностранным.

Обратите внимание: оборот с предлогом кроме нужно обособить. 

К сожалению, ни одно из предложенных сочетаний не является верным. Чтобы написать корректно, нужно выяснить, что именно предоставляет компания: сами башенные краны, услуги крановщиков или что-то иное. Можно сказать: компания сдает в аренду башенные краны и предоставляет услуги крановщиков.

Эта фраза содержит зевгму – так называется стилистический прием, при котором к одному и тому же многозначному слову относятся неоднородные понятия, что является отклонением от нормы. Если такая фраза составлена намеренно (как прием языковой игры, средство создание комического эффекта), она корректна.

Фраза проблема находится в центре внимания корректна. Та же фраза с глаголом стоять менее удачна. Наш совет: не ограничивайтесь шаблонами, придумывайте оригинальные вступления. Имейте в виду, в исходных текстах для сочинения далеко не всегда в центре внимания находится одна проблема.

Прямая речь, начинающаяся с середины фразы, пишется со строчной буквы. Многоточие в начале фразы пишется слитно с последующим словом, после тире перед многоточием пробел нужен. Обратите внимание на раздельное написание счета:
— ...победила со счётом три ноль!
— Вот это игра!

Корректными представляются фразы типа голосование за звание «Лучший хоккеист года», голосование в / по номинации «Лучший хоккеист года». Иными словами, корректными представляются фразы, в которых есть все необходимые для выражения нужного смысла слова. Лексические пропуски — это примета обиходной разговорной речи.

В именах прилагательных, образованных от существительных, действительно, необходимо различать суффиксы -енн- и -ян-. Вот какая закономерность существует. Суффикс -енн- всегда безударный, располагается после слога с ударным гласным, и обычно перед этим суффиксом есть сочетание согласных, например: буква – буквенный, листва – лиственный, огонь – огненный, болезнь – болезненный, почва – почвенный, мысль – мысленный, лекарство – лекарственный. Суффикс -ян- чаще под ударением (полотно – полотняный, овес – овсяный) или в словах с ударным окончанием (т. е. перед слогом с ударным гласным): кровь – кровяной, лед – ледяной, земля – земляной, нефть – нефтяной, кость – костяной.

Конечно, это только закономерность, а не жесткое правило, встречаются отступления: соломенный, обеденный – перед суффиксом -енн- нет сочетания согласных; глиняный – суффикс -ян-  после слога с ударным гласным, масляный, серебряный – суффикс -ян- после слога с ударным гласным и группы согласных  (неслучайно в этих словах так часто делают ошибки, их написание надо запомнить). Но в целом эта закономерность в русском языке выдерживается.

Вызывает сомнение наличие работ с одним и тем же названием в кавычках и без них, да еще и при полном совпадении всех выходных данных. Нам не удалось найти в Сети, в том числе в электронном каталоге РГБ, названные в вопросе книги. Если допустить существование таких названий при разных выходных данных, можно рекомендовать кавычки игнорировать как небуквенный знак и ориентироваться на другие данные. В Вашем примере предлагаем сначала дать название без кавычек, а потом в кавычках. 

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)

Разница в типах текстов: такие названия не выделяются кавычками в специальных текстах, но выделяются в текстах обычного характера. Например, в "Справочнике агронома" будут упомянуты тюльпан Черный принц и георгин Светлана, а в художественном произведении — тюльпан "Черный принц" и георгин "Светлана".

В таких случаях действительно следует использовать многоточие: Не хочу... ...умирать; Он думал... ...что остался один.

Согласно правилам пунктуации многоточие ставится: а) в конце фразы для обозначения незаконченности высказывания, вызванной различными причинами (волнением говорящего, внешними помехами и т. д.); б) в начале фразы для указания на то, что продолжается прерванное повествование.