Да, тире здесь необходимо: Гоголь — для всех: для любителей страшных историй, ценителей тонкого юмора и высокомерных театралов.

Эти переносы правильны, правилам они не противоречат.

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

Это распространенное несогласованное определение: земель (каких?) от Урала до Тихоокеанского побережья.

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

В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).

См. в «Письмовнике» статью «Что такое научный стиль?».

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

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

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