Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).

Возможны оба варианта, но они различаются по значению. Вопрос назрел – 'приблизился, стал неизбежным' (т. е. сформировалась ситуация, требующая решения), например: в связи с постоянными неудачами команды назрел вопрос о смене тренера. Вопрос созрел – 'сложился, принял законченную форму', например: он долго пытался сформулировать вопрос, и наконец вопрос созрел. 

Мужскую фамилию Лазарец склонять необходимо. Ваше право выбрать, как склонять эту фамилию: с выпадением гласного (Лазарцу) или без выпадения гласного (Лазарецу). Предпочтительно склонение без выпадения гласного (Лазарецу), т. к. фамилии выполняют в том числе юридическую функцию. Но здесь последнее слово за Вами. А вот выбирать, склонять или не склонять фамилию, – так вопрос не стоит. Склонять нужно, это закон русской грамматики.

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

Если речь идет о конкурсе, то кавычки нужны: на «Евровидение-2016» поедет Лазарев; конкурс «Евровидение». О написании названия Евровидение в кавычках и без них см. дополнительные материалы в статье Евровидение ресурса «Орфографическое комментирование русского словаря».  

Правильно: предложена кандидатура Иванова И. И., направляем Иванова И. И. 

Правильно слитное написание.

Предпочтительно склонение без выпадения гласной: Макареца, Макарецу и т. д.

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

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

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.