If there is no Birth certificate for your cousin's dad, still you can show any other document that has the same parents name as your Dad's. Passport, and national ID and so on...
In my case, I only showed the passports for both of them with the same parent's name. and the passport of self and...