Название Лобня в сочетании с родовым словом город склоняется: жители города Лобни.
Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).
В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.
Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: города Сарапула, г. Сарапула.
Тире уместно: Гостиница "Мир" - лучшая в городе!
Указанная запятая не нужна.
Склонение мужской фамилии Нарубай обязательно. Языковое происхождение фамилии в данном случае не имеет значения, важно, что фамилия кончается на согласный. Мужские фамилии, оканчивающиеся на согласный, склоняются.
Запятая ставится (между частями сложноподчиненного предложения).
Правильно: в городе (каком?) страдающем.
Запятая нужна: Мне все равно, в каком городе работать.