Во всех этих случаях можно поставить запятые - обособить уточняющий оборот. Но при отсутствии уточнительной интонации (паузы) запятые не ставятся (это возможно в последнем примере со словом "новый").
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Поэтому: со зверем, но с зайцем.
Также предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.
Корректно: со вступившим.
Правильно: в адрес (кого?) Сотникова Олега Владимировича, Сотниковой Натальи Васильевны.
Андрей, мы говорим о современной литературной норме. Во времена Брюллова (первая половина XIX века) норма была другой. Если бы художник работал над картиной в наши дни, он, по всей вероятности, назвал бы ее «Последний день Помпеев».
Корректно: доразвить мысль. Например: Так замечательно и наблюдательно поставил я вопрос, и вот, — не успел я даже доразвить мысль, чтобы он меня совсем понял, этот не казавшийся мне далеким человек, он уверенно ответил [Андрей Битов. Колесо (записки новичка) (1969-1970)].
Правильно: замужем за Андреем Гагаузом.
Подробный ответ Вы найдете в статье "Большого толкового словаря".
Правильно: Поздравляю с 8 Марта!
Постановка запятой зависит от того, к чему относятся слова каждый раз: каждый раз экономите (тогда запятая нужна) или каждый раз расплачиваясь (тогда правильно без запятой).
Правильно: в Саратове, в городе Саратове.
