Начнем ответ все же со ссылки на словарную фиксацию: Джек-потрошитель. Теперь попробуем объяснить это написание. Существительное, присоединяемое к имени собственному и указывающее на какую-то характеристику носителя имени, является приложением и пишется через дефис, например: Иван-дурак, Иван-царевич, Марья-искусница, Соловей-разбойник, Человек-невидимка, Зевс-громовержец, Николай-угодник. Если характеристика, выраженная в приложении, воспринимается как прозвище (часть индивидуального имени), то написание меняется, ср.: Иван Воин, Николай Чудотворец. Возможность трактовать слово и как приложение, и как прозвище приводит в некоторых случаях к колебаниям в написании, ср.: Бова-королевич и Бова Королевич, Иван-царевич и Иван Царевич. Написание имени конкретного исторического лица, персонажа закрепляется в словарях, рекомендациям которых нужно следовать. 

Во всех этих случаях можно поставить запятые - обособить уточняющий оборот. Но при отсутствии уточнительной интонации (паузы) запятые не ставятся (это возможно в последнем примере со словом "новый").

Мы не выполняем домашние задания. 

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

Действительно, одно из основных правил переноса звучит так: нельзя отделять гласную букву от предшествующей согласной, если это согласная – не последняя буква приставки. Например, недопустим перенос кам-ин, див-ан (правильные переносы: ка-мин, ди-ван), но допустим перенос без-аварийный.

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

Что касается переноса фо-йе, то он действительно недопустим: не разрешается отделять переносом букву Й от предшествующей гласной буквы. Слово фойе вообще не переносится. Между словами фойе и воин есть большая разница, ведь Й – согласная буква, а не гласная.

Подробно о правилах переноса см. здесь.

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

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