Как востановить титул графа?

Да, думаю, что уже никак. Дело в том, что сословная система в России (включая сюда и дворянские титулы) была упразднена ещё после Февральской, а не Октябрьской революции. И русские дворяне, бежавшие в Европу от большевиков, прибыли туда не как графы и князья, а как "граждане Российской республики" - именно такие паспорта были у них на руках. Сегодня можно лишь получить красивую распечатку в каким-нибудь Дворянском собрании - мол, действительно, имярек является наследником графа такого-то. Но никого и ни к чему в отношении Вас это обязывать не будет.