Мужская фамилия Кайнелайнен склоняется, женская – нет. Правильно: замужем за Андреем Кайнелайненом.
В русском языке нет слов, описывающих ситуацию однополого брака; слова женат и замужем употребляются, когда речь идет о союзе мужчины и женщины. В рассматриваемой ситуации каждый из супругов может говорить я состою в браке, а если речь идет об обоих супругах, можно сказать: заключили брак, вступили в брак, сочетались браком, создали семью.
Верно раздельное написание. Пишется раздельно не с наречиями (кроме образованных от прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого.
Правильно: замужем за Андреем Гагаузом.
Да, правильно, фамилия склоняется.
Мужская фамилия Куц склоняется, женская – нет. Правильно: замужем за Юрием Куцем.
Между двумя придаточными, соединенными одиночными соединительными или разделительными союзами и, или, либо, да (в значении «и»), запятая не ставится.
Поскольку в Вашем примере стоит именно одиночный союз (а не повторяющийся), запятая не нужна.
Мужская фамилия Борщ склоняется. Правильно: замужем за Антоном Борщем (если ударение на первом слоге) или за Антоном Борщом (если ударение на втором слоге). Место ударения определяет носитель фамилии.
Запятая не ставится.
Мужская фамилия на согласный должна склоняться, женская – нет.