Оба варианта корректны. 

Это не дательный, а предложный падеж. В предложном падеже единственного числа существительные мужского рода могут иметь как окончание -е, так и окончание -у. Различие между указанными формами может быть связано со значением (ср.: на доме — на дому) или со стилистической окраской (ср. книжный вариант в отпуске и разговорный в отпуску).̋

Да, окончание -е – типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) – находиться в аэропорту (местное значение), вспоминать о доме – работать на дому.

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

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

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

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

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

Патронаж (от франц. patronage – покровительство, попечительство) – 1) книжное, устарелое: то же, что патронат; покровительство: Боясь сначала смиренной роли наших соотечественников и патронажа великих людей… (Герцен); 2) система медицинского обслуживания больных и детей раннего возраста в домашних условиях: патронаж беременных и детей; патронаж психических больных.
Патронат (позднелат. patronatus, от лат. patronus – покровитель) – 1) особая форма покровительства в Древнем Риме; 2) вообще покровительство со стороны кого-нибудь; 3) в СССР: воспитание детей-сирот и детей, потерявших связь с родителями, в семьях трудящихся под контролем государственных организаций.
Третье значение слова патронат (под номером 2) зафиксировано и в МАС, в «Словаре русского языка» С. И. Ожегова (1989). В словаре Ожегова слово патронаж зафиксировано только в одном значении – «регулярное оказание лечебно-профилактической помощи на дому новорожденным и некоторым категориям больных».
В 90-е годы прошлого столетия под влиянием социальных факторов происходит актуализация книжного устарелого значения слова патронаж (= покровительство). В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой (М., 1997) зафиксированы как устойчивые выражения под патронажем кого - то же, что под патронатом, под патронатом кого – под постоянным наблюдением, содействием и руководством.
Таким образом, слово патронаж действительно в одном из значений связано с медициной. Однако выражения под патронажем и под патронатом употребляются равноправно, они синонимичны, их значение – «под наблюдением, содействием и руководством кого-либо, чего-либо».

Тире нужны перед в сельской местности и по программам.

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

Да, с конца прошлого века сочетания под патронажем кого-либо и под патронатом кого-либо употребляются равноправно в значении «под наблюдением, содействием и руководством кого-либо, чего-либо» (подробнее см. в «Словаре трудностей»). Но всё же слово патронаж (вне устойчивого сочетания быть под патронажем кого-либо) употребляется для обозначения формы оказания помощи лицу, а не учреждению. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой (М., 1997) слово патронаж зафиксировано только в одном значении – «регулярное оказание лечебно-профилактической помощи на дому новорожденным и некоторым категориям больных». В Гражданском кодексе РФ патронаж рассматривается как форма помощи совершеннолетнему дееспособному гражданину (и там, кстати, употребляется предлог над: патронаж над совершеннолетними дееспособными гражданами). Поэтому, на наш взгляд, лучше: оказание помощи детскому дому.

Это не уточняющая конструкция, дополнительные знаки препинания не требуются.