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