Это действительно непростой вопрос. В русском языке нет слов, описывающих ситуацию однополого брака; глагол жениться и сочетание выйти замуж употребляются, когда речь идет о союзе мужчины и женщины.  В приведенном Вами контексте можно использовать описательные конструкции: заключил брак, вступил в брак, сочетался браком, создал семью.

В данном случае уместно тире, т. к. этот случай можно рассматривать как эллиптическое предложение (сложное предложение с пропущенными членами): Один только казак вырвался дорогою из татарских рук – (это был) Максим Голодуха.

Нужные словарные рекомендации есть в "Проверке слова".

С предложениями для орфографистов можно обратиться в Институт русского языка РАН:

Федеральное государственное бюджетное учреждение науки Институт русского языка им. В. В. Виноградова РАН
119019, Москва, ул. Волхонка, д. 18/2. 
Телефон: (+7 495) 695-26-60
Факс: (+7 495) 695-26-03

Язык действительно развивается, в нем постоянно появляются новые варианты, умирают старые, недопустимое вчера становится допустимым сегодня и единственно правильным завтра, а единственно правильное вчера завтра может оказаться устаревшим. Это нормальный, естественный процесс развития языка. И, конечно же, многие новые варианты с трудом преодолевают барьер общественного неприятия – это тоже нормально и естественно. Этот процесс иногда может занять много десятилетий.

Но вот что интересно: в последнее время очень часто, когда заходит речь о каких-то спорных вариантах произношения, словоупотребления, возникает сочетание «новые правила». Иногда разговоры о «новых правилах» могут не на шутку взволновать общество. Между тем при внимательном рассмотрении оказывается, что «нововведениям» уже много десятилетий, они давно узаконены словарями русского языка. Это касается и среднего рода существительного кофе: указание на допустимость такого употребления в разговорной речи находим в словарях 1970-х, такая оговорка сделана и в академической «Русской грамматике» (М.: Наука, 1980). Что касается вариантов грамм и килограмм в родительном падеже множественного числа, здесь действуют такие нормы: вне счетной формы – только граммов, килограммов (например: несколько килограммов); в счетной форме (в сочетании с числительным) правильно: грамм, килограмм и граммов, килограммов: 100 грамм и 100 граммов, 5 килограмм и 5 килограммов. При этом о возможности употребления здесь вариантов грамм, килограмм можно прочитать в словарях 1950-х. Как видите, «новыми» эти нормы назвать вряд ли возможно.

Запятая в этом месте не нужна.

Такие местоимения называются относительными.

Часть на условиях договора, контракта, лицензионного соглашения с производителями информации относится только к документам, размещенным на внешних технических средствах, получаемым библиотекой во временное пользование через информационно-телекоммуникационные сети. В противном случае предложение было бы построено иначе. 

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

Запятая нужна, чтобы закрыть причастный оборот, относящийся к подразумеваемому личному местоимению мы.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».