С чего лучше начать поиск предков, если известны только ФИО и последнее место жительства перед ВОВ?

А начинать надо с себя.

Написать автобиографию, вспомнить где документы, найти их, скопировать, систематизировать найденное.

Проверить все документы дома. Возможно найдутся не только свои документы:

И тут можно выделить 3 составляющие архива:

воспоминания (наши и родных)

бумажные источники (документы, фотографии, книги, газеты ,письма, открытки, конверты)

вещи (картины; вышитые предметы интерьера; статуэтки; иконы; посуда)

И так идем дальше по принципу - от известного к неизвестному, от настоящего к прошлому, от себя к предкам.

Собираем документы ЗАГС - справки с иными сведениями. В Москве ЗАГС будут посылать в МФЦ за свидетельством, но необходимы справки с иными сведениями

Да, сейчас действует единая база, объединившая актовые записи в основном с 1926 года, но там могут быть не все иные сведения, которые необходимы в поиске,

Первые шаги помогут сделать мои чек-листы в бесплатных материалах

Скачивайте, отмечайте сделанное и удачных поисков!

Любой поиск начинается с постановки задач. Что именно вы хотите найти? Поиск ради поиска даст вам очень широкое поле информации, но вглубь продвинуться не выйдет без четкой постановки цели. Именно поэтому есть смысл обращаться к частным/коммерческим специалистам-генеалогам, которые выстроят стратегию исходя из ваших целей, а также разработают тактику, опираясь на свой опыт)