Да, эти названия склоняются. Подробнее см. в «Письмовнике».
Кавычки не требуются: сойти на нет.
С большой буквы нужно писать официальные названия министерств, отечественных и зарубежных (то есть писать так, как эти названия оформляются в документах). А вот сочетания типа "минздрав США" можно написать со строчной.
В этом случае обычно пишут: н/д или н. д.
Дело в том, что исконно славянские языки не знали личного местоимения 3-го лица, однако еще до возникновения письменности его роль стало выполнять указательное местоимение и (муж. род), я (жен. род), е (средн. род), выступавшее обычно в сложении с частицей же: иже, яже, еже. Это местоимение в косвенных падежах имело формы в единственном числе для мужского и среднего рода его, ему, имь (> им), емь (> ем), а для женского – еѣ (> ее), еи (> ей), ею, еи (> ей); во множественном числе для всех родов ихъ, имъ, ими, ихъ. Еще в праславянский период в им. пад. вместо форм и, я, е укрепились формы другого указательного местоимения – онъ, она, όно (это местоимение сохранилось теперь как форма устаревшего полного прилагательного оный, оная, оное, ср. выражение в оно время — «когда-то, давно»), в косвенных же падежах сохранились старые формы. Так и возник тот супплетивизм форм местоимения 3-го лица, который характерен и для современного русского языка.
Слова из песни на стихи Е. Винокурова: «Но помнит мир спасенный...»
В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия станций и портов не согласуются с родовыми наименованиями: на железнодорожную станцию Емца.