Муниципальные архивы нужно шерстить. Либо самой деревни, либо райцентра. Смотреть дату рождения мамы, обычно, если повезет, там указывали имена обоих родителей. Если не выгорит то в загс, или его аналог, там тоже хранятся документы, правда насчет загсовых документов я не знаю длительность хранения, возможно там и не будет уже ничего.
Запрос можно оформить по почте, можно приехать самому. Сейчас, скорее всего и через интернет возможно направить запрос.
В принципе думаю найти вполне реально, какие-то документы могут остаться. Я когда-то работал в одном из таких архивов, чувак из Германии приезжал примерно с похожей проблемой, правда он искал родственников еще дореволюционных времен, все нашлось. Правда у меня начальником была баба, которая очень круто следила за своим архивом и реально знала свое дело. В основном же в архивах царит сифилис и разруха, но шанс хоть что-то раскопать имеется.