Слова между тем не являются вводными и не обособляются.

Правильно с прописной: Черноморское побережье Кавказа.

Корректно: Первое, с чего стоит начать, — задать себе вопрос: а какие мои личностные сильные стороны?

Предлог от не вполне уместен. Возможный вариант: Утилизируйте отходы после экспериментов вместе с бытовым мусором.

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

Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу:  с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.

Корректно: Направить отчёт не представляется возможным. Глагол представиться употребляется в значении 'возникнуть, появиться, обнаружиться', ср. с примерами из словаря: Представился удобный случай. Представилась реальной опасность застрять в дороге. Ждать, когда представится возможность уехать. Глагол предоставиться фиксируется словарями в значении 'получить возможность осуществления чего-л.', но характеризуется как разговорный. 

В подобных случаях (определительное местоимение + указательное местоимение) выбрать, что является подлежащим, а что — определением к нему, невозможно: обе трактовки равно вероятны. Формы местоимений могут с равным успехом идентифицироваться и как адъективные (местоимения-прилагательные), и как субстантивные (местоимения-существительные). Поэтому считается, что подлежащим в таких случаях целесообразно признавать сочетание всё это.

Все приведенные варианты корректны.

Ударение в мужском имени Эльбру́с, которое имеет иранское происхождение, падает на последний слог.