Мой отец до 1988 года уехал в Израиль. Никого из родственников в России не осталось. Моя мама с ним в разводе с 1981 года.

Я бы поискал его в соцсетях , на geni.

По идее консул его данные сам может найти. По мне нашли всех родственников, которых я даже в анкете не писала. Т. е. его данные и так есть в системе. Может и не надо на него все эти бумаги собирать? Но не факт.

Не совсем так, не никакие) Если бабушка и дедушка уже умерли, то их загсовые доки - можете. Плюс остальное, что не ЗАГС, очень часто без доков о родстве.