We would need either a blood or hair sample from the sire as well as at least one of his offspring to perform a paternity test. This applies to all species.