How is a פדיון הבן done with a firstborn son and the father is not Jewish?
To avoid all issues, the accepted Psak is that the local Beis Din redeems him after 30 days without a Bracha, on a tenai, and he redeems himself again without a Bracha when he becomes bar mitzvah.
See references here:
#12272