Вопрос касается части имени поэта, которая в русском языке воспринимается как фамилия. По правилам мужские и женские фамилии на -и не склоняются. Поэтому верно: поэту Рудаки, рубаи Рудаки.

Тот факт, что Рудаки также является географическим названием, в данном случае роли не играет.

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

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Однозначно то, что Вы пишется с большой буквы при обращении к одному лицу, а при обращении к нескольким лицам такое написание ошибочно (и эта ошибка крайне распространенная). Но «поднимать» ли при обращении к одному лицу букву в, чтобы подчеркнуть уважительное отношение, решать пишущему.

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

Возможный вариант: В связи с профессиональным праздником Днём энергетика ходатайствуем перед Министерством энергетики РФ о поощрении особо отличившихся и внёсших значительный вклад в развитие топливно-энергетического комплекса работников ОАО «Энерго» ведомственными наградами за долголетний добросовестный труд, заслуги в развитии топливно-энергетического комплекса Кинельского района, внедрение новых технологий, внёсших существенный вклад в совершенствование производства, повышение производительности труда.

Запятые нужны.

Если напишете Вам, то получится пожелание Ивану Ивановичу, а если вам, то всему коллективу.

Запятая не нужна ни до, ни после слова Вам.

Правильно: приспособиться к кому-либо, к чему-либо. Верный вариант: приспособиться к вам.

Правильно: Рекомендуем вам поступить так же (в значении «таким же способом», «таким же образом»).