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

Нужно писать с прописной буквы следующие названия, если они являются официальными: Объединенная группа подрядчиков по лесным заготовкам для Мурманской железной дороги «Мурмалес» (проверьте, нет ли опечатки в последнем слове этого названия), Товарищество педагогов г. Петрозаводска, Общество вспомоществования воспитанникам Петрозаводской мужской учительской семинарии,  Товарищество кемских лесопильных заводов.

Если это не официальные названия, то правильно: петрозаводский спортивный кружок, петрозаводский кафедральный собор.

Обратите внимание на то, что исторические написания названий могут не соответствовать современным нормам.

Мне всегда везёт с ними — это отдельное предложение, грамматически не связанное с остальными частями высказывания (они образуют сложноподчиненное предложение Я договорился с подрядчиками, чтобы остатками асфальта залатали ямы). Иначе говоря, это вставная конструкция. Наиболее уместны в таком случае скобки: Я договорился с подрядчиками (мне всегда везёт с ними), чтобы остатками асфальта залатали ямы.

В этих предложениях не должно быть тире.

Увы, такая формулировка имеет двоякую интерпретацию.