In this case, I would recommend two options: 1. – If you choose to take their DNA test, you can also take advantage of their family tree feature. Your DNA test results would be compared to other samples in the database. Combining this, with a manual lookup you can do, you might trace relatives on your father’s lineage. 2.LivingDNA – LivingDNA provides a separate unique analysis of the paternal lineage. This analysis will give you an in-depth picture of your father’s heritage. The only drawback is that LivingDNA database is relatively small (compared to and other big competitors). You can bridge that gap using GEDMatch service, by uploading your raw DNA data (acquired by LivingDNA). You can read more about GEDMatch here. Good luck and I hope you would find what you are looking for!

Note that DNA testing isn't the only kind of kit that collects physical evidence from you these days. Ubiome is one noteworthy example. The service evaluates your microbiome—basically the bacteria that live in and on you. In our review, we took its gut biome test, which required our intrepid reviewer to send in a poop sample (insert poop emoji here).
Whether it’s an autosomal test, a Y-DNA test or an mtDNA test, virtually all providers use the same science. Some providers offer an ‘off the peg’ solution such as Ancestral Origins™ or AncestrybyDNA™, so if you’re interested in these you should shop around for the lowest price. Most providers offer a test that interprets and presents the results in a unique way, so if one of these catches your eye, look for examples of how the results are presented on their website before you buy.