Здравствуйте!
Да, как правило, можно настаивать на сохранении написания фамилии с буквой «е», если именно в таком виде она используется во всех ваших основных документах и ранее была внесена в паспорт. Верховный Суд РФ неоднократно указывал, что буквы «е» и «ё» в большинстве случаев признаются равнозначными, если речь не идет об идентификации разных лиц. Поэтому само по себе требование обязательно заменить «е» на «ё» не является безусловным.
Что касается места рождения, здесь ситуация иная. По действующим правилам сведения в паспорте должны соответствовать документам, являющимся основанием для его выдачи, прежде всего свидетельству о рождении. Если в свидетельстве указан населённый пункт под советским названием, МВД вправе внести именно эти сведения в новый паспорт.
Однако если многие годы вы пользовались документами с современным названием города и фамилией через «е», а изменение данных может повлечь сложности с подтверждением документов, вы вправе обратиться с письменным заявлением о сохранении прежнего написания и попросить предоставить официальный письменный ответ с указанием правовых оснований отказа. На практике вопрос с буквой «е/ё» нередко решается в пользу сохранения привычного написания, тогда как место рождения чаще приводят в соответствие свидетельству о рождении.
С наилучшими пожеланиями, Хабас Феликсович.