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