Yes, there are paternity tests for some animals such as dogs. The DNA must be taken, on something like a cotton swab, and submitted to a lab or vet for the testing to be done.
You can do a test any time after the 10th week of pregnancy. There are two methods; amniocentisis or CVS sampling is done after the 12th week of pregnancy, both are invasive procedures so it is...