Сподручнее всего обратиться к сайту Одноклассники.
Я своих нашла именно там. Не знаю, как сейчас, - я давно удалила аккаунт, - но тогда вкладки "детские сады" там не было. Я знала, в какую школу пошло большинство ребят из нашей группы. Вписалась, открыла "годы учёбы" и все показались. Не сильно-то изменились!
Если помните хоть одну фамилию - можно вытащить через этого человека. Некоторые сохраняют детскую дружбу до зрелых лет и далее. Главное, этого человека найти!
Ещё я загрузила нашу групповую детсадовскую фотографию.
Чтобы народ "клюнул", можно вывесить такое фото на аватар: обычно, когда в сообществе появляется новое лицо, "гости" идут косяком.
Иногда простой поисковик выдаёт неожиданные результаты. Попробуйте вбить номер детского сада и посмотреть не только в общем подборе, но и в фотографиях. Случайные люди таких фото выкладывать не будут. К каждому фото есть ссылка на аккаунт - попробуйте попереходить по ним. Это ниточки, по которым можно выйти на старых знакомых. Работа, конечно, кропотливая, но результат стоит того!