Начните с тех документов, которые у вас должны быть:1. Ваше свидетельство о рождении. Свидетельство о браке, если меняли фамилию. 2. Свидетельства о смерти ваших родителей. Если у вас в наличии эти документы, идите с ними в архив ЗАГСа (в Москве в МФЦ) и просите найти запись о рождении вашего отца (запрашиваете архивную справку с иными сведениями). Из неё вы узнаете, в браке ли родился ваш отец. И возможно там будут иные сведения о родителях. Если отец рожден в браке, дальше просите поискать запись о браке ваших бабушки и дедушки. Опять просите справку с иными сведениями. Если записи пустые, звоните в архив, в котором хранятся книги с записями и просите внести иные сведения в базу. В записи о браке могут быть сведения о возрасте вступающих в брак, месте работы, месте их проживания и возможно о месте рождения. P.S. Общая база по России с 1926 года, посмотреть могут в архивах ЗАГС или МФЦ при предъявлении документов, подтверждающих родство. В  Москве для получения справок нужно записываться через мос. ру. Когда узнаете место и года рождения ваших бабушки и дедушки, будете искать их рождение в архивах той области, в которой они родились. Когда получите справку о рождении вашего отца и справку о браке его родителей, можете мне написать в личку, я вам подскажу дальнейшие действия.