Строгая литературная норма: веселы, именно этот вариант в словарях отмечен как предпочтительный, а веселы – как допустимый (хотя распространению этого варианта в немалой степени способствуют крылатые фразы мы бодры, веселы; бодры надо говорить бодрее, а веселы – веселее из фильма «Добро пожаловать, или Посторонним вход воспрещён»).

Вы привели два графических варианта одного и того же имени собственного (наименования города). Различие вариантов заключается в гласных буквах е и ё, взаимозаменяемость которых предопределена факультативным употреблением буквы ё (о чем сообщается в «Правилах русской орфографии и пунктуации», изданных еще в 1956 году).

1. В приведенном примере пишется две Н, так как имеется в виду значение сложно: Всё это довольно запутанно. 2. Возможны оба варианта. В окне «Искать на Грамоте» напишите начальную форму отдать. Не забудьте поставить галочки возле интересующих Вас словарей, например Словаря трудностей.

Корректны оба варианта.
При этом Д. Э. Розенталь пишет, что при числительных двое, трое, четверо глагол-сказуемое со значением действия (не состояния) обычно употребляется в форме множественного числа: Двое рабочих в белых фартуках копались около дома (Чехов). 
Порядок слов не влияет на выбор формы сказуемого.
 

Возможны оба варианта.
Форма единственного числа сказуемого (задействовано) будет указывать на пассивность подлежащего и совместность действия называемых лиц. Форма множественного числа (задействованы) укажет на раздельное совершение действия и активность действующих лиц.
Подробнее о единственном и множественном числе сказуемого можно прочитать в «Письмовнике».

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