Наиболее оптимальный вариант — с тире и запятой перед вводным словом (см. подобные примеры в параграфе 25.10 справочника по пунктуации Д. Э. Розенталя): Откровенный разговор не помог, — наоборот, они рассорились окончательно.
А здесь правильно: оправданна (и при наличии, и при отсутствии слов должно быть, может быть).
Да, конечно.
Это плеоназм (лексически избыточное сочетание).
После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову. Однако запятая возможна при интонационном выделении вводных слов. Окончательное решение принимает автор текста.
Запятая не требуется.
Лучше: Невозможное на первый взгляд - вполне возможно, если хорошенько подумать.
Это выражение нужно обособить как вводное. Следует отметить, что, поскольку союз И в приведенном примере употреблен в присоединительном значении, после этого союза запятую ставить не нужно (иначе говоря, запятая ставится только после вводных слов).
Эта конструкция эквивалентна сложноподчиненному предложению с отсутствующим соотносительным словом, сравним: Вполне реально выполнить то, что доктор прописал. В общем случае запятая в таких конструкциях ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника по пунктуации Д. Э. Розенталя).