Вы можете передать ключи под расписку. Нотариальная заверка подписи не требуется. Подтверждение приема ключа должно быть написано от руки Вашим родственником в свободной форме. Главное, из текста должно быть ясно, о чём идёт речь. Вы можете прийти со свидетелем, в этом нет ничего необычного или постыдного. В спорных ситуациях часто полезно иметь свидетеля. Например, подруга или мать. Вы может заказать доставку ключа под расписку через службу судебных приставов, но это самый дорогостоящий вариант, вам придётся заплатить гос. пошлину. Возможное заявление в полицию с утверждением кражи, это спекуляция. Напишет, Вы с этим заявлеие6м ознакомитесь, затем будете думать, но по факту, а не по спекуляции.
Ответы носят информационный характер и не имеют юридической силы.