Корректно без запятой.
С точки зрения кого-либо, чьей-либо – вводное сочетание, а вот с какой-либо точки зрения и с точки зрения чего-либо – не вводные (например: с разумной точки зрения, с точки зрения современной науки).
О сочетании на худой конец см. в «Справочнике по пунктуации».
Возможно как слитное, так и раздельное написание. При слитном написании утверждается неясность, при раздельном – подчеркивается отрицание (отрицается ясность).
Корректно: И о чудо! Они стали меняться.... И - о чудо! - они стали меняться...
В значении "отпечаток худого плеча"? Такая перестановка слов может быть художественным приемом.
В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).
Сочетание с приложением-словом пишется через дефис, а между подлежащим и сказуемым ставится тире: Ледокол-атомоход «Арктика» — сложный чудо-корабль.