Если это не официальный документ, верно: жителям Владивостока. В документах корректно: жителям г. Владивостока.

Нет, так как свердловчане — жители города Свердловска.

Ударение в названии жителей вовсе не обязательно должно падать на тот же слог, что и в названии города, ср.: Ста́врополь, но ставропо́льцы. Но в названии ша́хтинцы литературная норма действительно требует ударения на первом слоге.

Ситуации, когда произношение названия города или жителей города, принятое в речи самих жителей, отличается от варианта, закрепившегося в общелитературном языке, не редкость. В каком-то смысле это вариант «для своих», то есть вариант ударения, отличающийся от принятого в литературном языке, в данном случае функционально близок к профессиональному или социальному жаргону: он помогает отличить «своих» от «чужих», показывает принадлежность к замкнутой группе лиц. Так что никто не может запретить шахтинцам называть себя шахти́нцы, но при этом в официальном употреблении и в речи носителей языка, не знакомых с принятой в городе нормой произношения, продолжит употребляться вариант ша́хтинцы.

Комсомольчане, комсомольчанин, комсомольчанка.

Это мемфисцы.

Орловцы и орловчане.

О жителях города Бендеры правильно: бендерцы и бендерчане. Именно такой вариант фиксирует словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей.

А вот слова бендеровцы в русском языке вообще не существует – ни как названия жителей города Бендеры, ни как названия последователей Степана Бандеры (правильно: бандеровцы). Есть прилагательное бендеровский (с ударением на первом слоге), означающее 'относящийся к Остапу Бендеру (литературному персонажу)'. Поэтому можно образовать слово бендеровцы, означающее 'последователи Остапа Бендера', но ударение в этом слове будет на первом слоге.

Правильно: комсомольчане (комсомольчанин, комсомольчанка).