Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила. Этим правилом, очевидно, руководствовались редакторы и корректоры, готовившие издания Ф. М. Достоевского.

Однако теперь рекомендации лингвистов изменились. В «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН, предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Таким образом, сейчас предпочтительно дефисное написание. Но раздельное написание не ошибка (формально оно соответствует правилам).

Здравствуйте, Игорь!

Не пишется раздельно с именами существительными, если есть или подразумевается противопоставление. Например: это не выполнение работы, а пустая трата времени. Если же противопоставления нет, не с существительными пишется слитно. В таких примерах, как: при несоответствии, в случае недостижения и т. п., правильно слитное написание.

Вы правы, корректно слитное написание. С существительными, прилагательными, наречиями на -о не пишется слитно, если слово с не можно заменить близким по значению словом без не (в данном случае, как Вы верно указываете, – простой, обыденной). Такая возможность как раз и говорит о том, что не – приставка, образующая особое слово.

Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит. 

Да, эта фамилия склоняется (и мужская, и женская): Рудни, Рудне и т. д.

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

В названиях литературных произведений, состоящих из двух наименований, перед союзом или ставится запятая (причем второе название тоже пишется с прописной буквы): «Похождения Чичикова, или Мёртвые души» (Н. В. Гоголь); «Воевода, или Сон на Волге» (А. Н. Островский);

Ю. А. Бельчиков в книге «Практическая стилистика современного русского языка» отмечает, что слово девчата употребляется с собирательными числительными и приводит пример в именительном падеже: трое девчат. Сочетаемость в косвенных падежах не оговаривается, но грамматическая логика подсказывает, что в этих случаях слово девчата должно сочетаться с количественными числительными, как и другие слова, употребляющиеся только во множественном числе. Это подтверждается данными Национального корпуса русского языка. Приведем несколько примеров: 

Не дураки же они в самом-то деле, чтоб от четырех девчат да старшины с наганом в леса шарахаться… [Б. Васильев. А зори здесь тихие (1969)]

А случалось и так, что, придя утром на курсы, Нюша недосчитывалась на занятиях двух-трех девчат. [А. Мусатов. Земля молодая (1960)]

У ворот стоял Юрка с другим парнем и двумя девчатами. [В. Вересаев. Сестры (1928—1931)] 

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

Предлог повторяется:

• если однородные члены соединены повторяющимися союзами: [Наталья] с жадностью вслушивалась и в бесхитростные песни жаворонков, и в скрип колодезного журавля, и в шелест напитанного полынной горечью ветра (Шолохов);
• если однородные члены соединены сопоставительными союзами: Он дрался и буянил не столько для собственного удовольствия, сколько для поддержания духа своего солдатства (Л. Толстой);
• если нужно показать, что предшествующее определение относится только к ближайшему однородному члену: выслушать с большим вниманием и с сочувствием;
• если отсутствие предлога может вызвать неясность в понимании предложения: учебники по литературному редактированию и по литературе;
• при отдаленной смысловой связи между однородными членами: Пришлось много ездить по Украине, по степям Казахстана, по сибирской тайге (слова не входят как видовые понятия в ближайшее родовое понятие);
• при значительном распространении однородных членов пояснительными словами: Пыль толстым слоем лежала на письменном столе, обитом зеленым сукном, на кожаном диване с широкой спинкой, на старом вольтеровском кресле.
• перед группами однородных членов, образуемыми близкими по значению словами: … За нею с кувшином, медным тазом, с простынями и губкой шла ее кухарка Ольга (Чехов).

Невозможен пропуск разных предлогов; ср.: на предприятиях и в учреждениях. Предлог обычно не повторяется в целях благозвучия: Плоты с кричавшими мужиками, с гомоном и стуком стали уходить вверх по реке (Серафимович).

В данном случае вводная конструкция как показывает жизнь находится после сочинительного (присоединительного) союза, стоящего в начале предложения. Обычно такой союз образует с вводной конструкцией тесное смысловое единство и не требует отделения запятой. Можно говорить, например, о текстовых скрепах и действительно, но так или иначе, а между прочим и т. п. Однако, как отмечается в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя, «иногда (при интонационном выделении вводных слов или вводных предложений, при их включении в текст посредством подчинительного союза) после присоединительного союза запятая перед вводной конструкцией ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.); И, как водится, вспоминали только одно хорошее (Крым.)». В приведенном предложении вводная конструкция включена в текст посредством подчинительного союза, так что постановка запятой здесь вполне уместна.