В свидетельстве о рождении ребенка в имени родителей одного из родителей (моего папы) допустили ошибку - пропустили одну букву Скажите, пожалуйста, насколько это критично и требует исправления?

Может оказаться критичным, надо исправлять. В Бразилии человек идентифицируется совокупностью трех полных имен: своим полным именем (т. е. всеми своими именами и фамилиями) и полными именами родителей. Ошибка в имени вашего папы означает, что матерью ребенка в свидетельство вписаны не вы, а другая женщина, с другой совокупностью трех полных имен.

Вы можете сходить в карторио, где сделали ошибку и попросить исправить и распечатать новое свидетельство. Я так делал. Никто вопросов не задал, исправили тут же.