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

Вводное слово кажется относится к обеим частям сложносочиненного предложения, поэтому запятая перед или не нужна.

Украинский ← Украин-а + ск; невский ← Нев-а + ск; московский ← Москв-а + ск. 

Выражение идти в баню характеризуется современными нормативными словарями ка просторечное: Иди [ты] к чёрту (к дьяволу, на фиг, в баню, куда подальше и т. п.); шёл бы (пошёл бы) кто-л. к чёрту (к дьяволу, на фиг, в баню, куда подальше и т. п.) прост. – говорится при желании отвязаться, избавиться от кого-л. □ Шёл бы он в баню со своими советами! 

Вполне возможно, что ироничное Всегда пожалуйста! встречается чаще, чем доброжелательный ответ. Подтвердить или опровергнуть это предположение может только специальное исследование.

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

В относительных прилагательных, образованных от существительных с основой на к, используется суффикс -к-, если согласный к в конце производящей основы чередуется с ц: бедняк — бедняцкий, моряк — моряцкий, Москва-река — москворецкий и т. п. При отсутствии такого чередования пишется суффикс -ск-: Владивосток — владивостокский, Нью-Йорк — нью-йоркский, Ирак — иракский и т. п.