Корректно: южнее города Бендера (или более употребительное Бендеры), при освобождении городов Бендера (Бендеры) и Белгорода-Днестровского, при освобождении городов и портов Тулчи и Сулины (Румыния), при освобождении городов Варны и Бургаса.

Предпочтителен первый вариант. 

Ваши рассуждения в целом верны.

Причастие как глагольная форма должно выражать признак по действию. На соотнесенность со временем действия указывает совершенный вид глагола (сохранить — сохраненный [уже, в прошлом]), на соотнесенность с другими признаками действия — зависимые слова (раненный в бою — место действия, раненный вчера — время действия) или приставки, вносящие в семантику глагола дополнительные значения (израненный и подраненный — объем действия). Бесприставочные глаголы несовершенного вида, не имеющие зависимых слов, образовывать причастия (то есть определения, соотносимые с признаками по действию) не способны.

Впрочем, второй тезис («Всякое ли причастие является прилагательным и пишется с одним -Н-, если образовано от глагола несовершенного вида, не имеет приставки (кроме НЕ-), суффиксов -ОВА, -ЕВА, -ИРОВА, не имеет зависимых слов?») следовало бы скорректировать: обозначающие признак слова пишутся с одним -н-, если они образованы от глаголов несовершенного вида, не имеющих приставки (кроме не-), суффиксов -ова, -ева, -ирова- и зависимых слов. При этом по значению слова, пишущиеся с двумя -н-, могут быть как причастиями, так и прилагательными. Например: выдержанный чай (причастие) — выдержанный человек (прилагательное).

Исключения: блаженный, виданный, вожделенный, доморощенный, долгожданный, жданный, желанный, лелеянный, неведанный, невиданный, негаданный, недреманный, нежданный, немедленный, медленный, неслыханный, нечаянный, Первозванный, самонадеянный, священный, ветчинно-рубленный, мыловаренный, пивоваренный, клееваренный, смолокуренный, винокуренный, салотопенный.

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

Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.

Запятая перед тире нужна: необходимо закрыть придаточное предложение. Остальные знаки поставлены правильно.

Корректно: Будь она мальчиком – тогда пожалуйста, а так....

Запятая поставлена верно.

Тире лучше поставить.

Правильно: в городе Шахты, в городе Зверево. Географические названия в сочетании с родовым словом не склоняются, если внешняя форма названия соответствует форме мн. числа. Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом.