как искать свидетельство о рождении прадедушки, 1906 год, если не уверен, где он родился. Кажется, в Москве. Умер в СПб. Откуда начинать?

пишут, что в расширенной справке о смерти есть данные о месте рождения. Попробуйте запросить.

Начинайте с ЗАГСа. С документами, доказывающими родство с дедом, нужно запросить справку о смерти. С заполнением графы "иные сведения". Если иных сведений не будет, то нужно подавать запрос именно в город, где дед умер. Они поднимут архивы и посмотрят в оригиналы записей. И если вам повезет, то там будет информация, которая вам, возможно, поможет в дальнейших поисках.