Семантические различия между данными глаголами лучше всего выяснить при помощи толковых словарей (например, при помощи Малого академического словаря на www.feb-web.ru).

О значении приставок см. в "Русской грамматике" (М., 1980): www.rusgram.narod.ru

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

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

Сочетание союза и и вводного слова наоборот, выделяемого запятыми по общему правилу, возможно, например: Надо самим всё выяснить и доказать невиновность Николая и, наоборот, виновность лодочника. А. Рыбаков, Бронзовая птица. Но в приведенном Вами примере сочетание и наоборот не разделяется запятой.