Розыск завещания

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