Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

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

Более широко распространены отрицательные варианты таких предложений — с отрицательными местоимениями: Нам было не к кому обратиться, Нам не к кому обратиться, Мне некуда было пойти и т.п. Лермонтовское ...И некому руку подать в минуту душевной невзгоды — реализация именно этой модели. Особенность этой модели в том, что в ее отрицательных модификациях бытийный глагол в формах настоящего времени «прячется» в отрицательном местоимении, хотя в прошедшем времени он прямо выражен: Мне было некуда пойти. Такое поведение характерно для формальной связки, но в данном случае ее нет: формальная связка (то есть глагол быть в спрягаемой форме, но лишенный бытийного значения) не может заменяться полнозначными глаголами типа найтись, оказаться и т. п.

В значении "поблагодарить просто так" верно: сказать спасибо ни за что.

Минздрав и Минтруд – существительные мужского рода. Аббревиатура МВД употребляется как существительное среднего рода (влияние опорного слова министерство),  аббревиатура ФМС – как существительное женского рода (влияние опорного слова служба).

Я живу сам можно использовать в значении "без чьей-либо помощи".

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

Нельзя точно сказать, сколько миллионов человек имеется в виду. Однако, если бы их было более 20 миллионов, корректно было бы говорить о "десятках миллионов". Таким образом, можно предположить число от 2 до 19 миллионов.

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