Работодатель в лице председателя правления Ивановой Марии Ивановны, действующего на основании Устава....

Возможны два варианта: Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевны и Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевне.

Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.

Правильно: Марии. См. ответ № 188113 и  пособие Е. И. Литневской (тип «армия»).

Как свидетельствуют материалы Национального корпуса русского языка, слова правейший и левейший употреблялись в речи в первой половине ХХ века как формы прилагательных правый «консервативный» и левый «радикальный», например: ...дифирамб принадлежал перу правейшего либерала и националиста Е. Трубецкого. [Н. Н. Суханов. Записки о революции / Книга 2 (1918-1921)]; Японские классические картины в императорском музее, написанные сотни лет назад, есть то, к чему сейчас стремятся революционнейшие, левейшие художники Запада. [Б. А. Пильняк. Камни и корни (1934)]. 

В приведенном Вами контексте нужно использовать сочетания крайнюю справа цифру и крайнюю слева цифру.

Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а. 

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

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