Евгения, добрый день! Очень хорошо Вы делаете, что молитесь за своего дедушку католика! Мы не знаем, имел ли он возможность стать православным. Скорее всего, что не имел. В Храме тоже можно читать поминание, когда поминают усопших. Но в Алтарь подают записки с именами только членов Православной Церкви. Не расстраивайтесь по этому поводу, Вы можите молиться за него келейно дома, ставить свечи и подавать милостыню. Приезжайте ко мне в Храм, я Вам отслужу за него панихиду. С праздником Рождества Христова Вас от всей души поздравляю! С уважением, о. Аркадий.