Сравнительный оборот как невеста выделяется запятыми.

Простое глагольное сказуемое, выраженное фразеологизмом. Вертится как белка в колесе.

Здесь происходит усечение основы мотивирующего слова. Перед морфом -ск- отсекается финаль -к- (в несклоняемых сущ. -ко) основ нерусских топонимов и этнонимов на -ск, -ско: Дамаск - дамасский, этруски - этрусский, Сан-Франциско - сан-францисский.

Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.

Междометие а отделяется запятой. Однако в приведенном Вами примере а – вовсе не междометие, а частица. После частицы а, которая употребляется в начале предложения, запятая не ставится. Правильно: А как, на Ваш взгляд, это лучше сделать? Другие примеры: А все-таки она вертится! А что я ему скажу? А знаешь, о чем я сейчас думаю?

Что касается междометия а: оно выражает досаду, горечь, удивление, удовольствие, радость, ужас, боль и другие чувства. Междометие выделяется: в речи – паузой, на письме – запятой, например: А, да что там говорить! А, так все-таки были бананы?

Нет, есть ошибка.

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

Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим: в круиз, поэтому: вернуться из круиза.