Как легализовать дедушкино ружьё без наличия документов?

Маловероятно. Вам следует обратиться в лицензионно разрешительный отдел полиции и уточнить там. Поскольку у них документы должны какие то быть.

Добрый день, уважаемый посетитель!

Если и документов на него никаких нет, то это просто невозможно

Всего доброго, желаю удачи.