Мужская фамилия Флейшер склоняется, женская – нет. Таковы законы русской грамматики, их нельзя нарушать по собственной прихоти.
Указанная запятая не требуется.
Пунктуация корректна.
Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.
Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.
С пунктуацией при сочетании опять же ситуация непростая. См. в нашем «Справочнике по пунктуации»:
ОПЯТЬ ЖЕ, вводное слово (в начале предложения или части сложного предложения)
Служит отсылкой к сказанному прежде, указывает на связь между предложениями; то же, что «в добавление к сказанному, к тому же, кроме того». Интонационно отделяется от последующих слов. (...)
Опять же, у мужа Катерины фельшар есть ― друг-приятель ― так он мне лекарствия дает. Ф. Решетников, Тетушка Опарина. Вот я что думаю – не покажусь я им сразу. Издаля, по-тихому присмотрюсь. Опять же, соседа вызову, посовещаемся. Г. Владимов, Верный Руслан. Опять же, ведь и не быть тебе в Чердыни весь век, всё равно увезут… А. Иванов, Сердце Пармы.
При отсутствии интонационного выделения, а также при употреблении не в начале предложения (или части сложного предложения) слова «опять же» не являются вводными и не обособляются.
Опять же только начальство знало, что из этого получится, а начальством являлись Саша и Вадик. А. Гладилин, Прогноз на завтра. Но самих сторублевок они опять же не видели... А. Рыбаков, Тяжелый песок. Гнедые бывают. Карабахские ишаки опять же… А альбинос – это феномен. М. Веллер, Белый ослик. Знаешь эти хитрые тракторы «Беларусь»? Тут тебе и экскаватор, тут тебе и бульдозер, и тяговая сила опять же. В. Аксенов, Пора, мой друг, пора. Похоже на войну, только опять же на войну ночную с редкой перестрелкой... В. Астафьев. Пролетный гусь.
@ В текстах конца 19-го – начала 20-го века слова «опять же» в начале предложения часто отделялись двоеточием. И опять же: голос его был такой, что просился в душу… К. Станюкович, На другой галс. Опять же: в бога не веровала… ни тебе помолится, ни тебе перекрестится… М. Горький, Мещане.
А о чем же тогда идет речь?
Верно: Где они появились впервые, точно неизвестно.
