Правильно: далматин (порода собак).
Правительство пишется с прописной буквы как официальное название руководящего органа исполнительной власти государства (а также республик – субъектов Федерации), например: Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Свердловской области.
Корректно: Петропавловский собор. Правило, о котором Вы пишете, к сожалению не вполне отражает закономерности, действующие в области написания сложных прилагательных. Уточненные правила можно прочитать в информационно-поисковой системе «Орфографическое комментирование русского словаря», см. параграфы 47–51.
В современном языке тому назад – фразеологизованное наречное выражение. Думаем, что историческое значение слова "тому" можно очень приблизительно реконструировать следующим образом: год (исполнился) тому (событию)... Мы проконсультируемся со специалистами в области истории языка, чтобы выяснить правду.
Если речь идёт о названии села в Новосибирской области, то оно, очевидно, дано по названию одноимённой реки. Название реки убедительной этимологии, насколько нам известно, не имеет, но давнее предположение о его тюркском происхождении вполне вероятно.
Верно (о городе Саратове): ...никаких Саратовов.
Верно: в районном центре (в городе) Богучаре.