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

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

Да, это деепричастие, на это указывает и суффикс, и вопрос, и синтаксическая роль слова в предложении.

В первом случае верно без пробела, во втором – с пробелом.

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

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

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

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

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

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

Оба выражения правильны – и сережки, тобой даренные, и сережки, которые ты подарил. Неправильно выражение имеют место быть (правильно: имеют место).

Даренный – причастие от глагола дарить, оно существует и употребляется. Ср. также:

...И твой лениво брошенный
Взгляд, означавший искони:
Не я тобою прошенный,
Не я тобою исканный...

(К. Симонов)