Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.

Выражение дым коромыслом употребляют, когда говорят о шуме, гаме, беспорядке, суматохе или ссоре в каком-либо помещении.

Дефисное написание верно (например: Мой муж-китаец поехал навестить родителей). Но: Мой муж – китаец (тире между членами предложения: о муже сообщается, что он китаец).

Глагол подходить в значении "оказаться соответствующим кому-, чему-л., годным для кого-, чего-л." не требует предлога, например: это платье подходит маме. Поэтому верно: Подходим идеально мы друг другу.

Если речь идет о Сергее Эфроне (муже Марины Цветаевой), ударение падает на последний слог: Эфрон.

Если речь идет о каком-либо современном носителе этой фамилии, ответить на Ваш вопрос нельзя: место ударения в фамилии определяет ее носитель.

Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».

А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).

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

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Корректная пунктуация: Он прикинул что-то в уме, дал волю фантазии и, как только наткнулся на целый ряд изменений, который потребовался бы в нем для воплощения данных мечтаний, как и всегда раньше, пришел к некоему умозаключению: "Нет, этому не бывать".