To expand on 23andme, it does connect you with other members who've done a test, and share DNA with yourself (even giving you a % of similarity per person, and telling you how many generations back the link occurred). It might be the best one to start with for your needs on that basis, if you're lucky enough to find a user who's from the same area as your father.
It may be the case for some of the other sites mentioned too, although haven't personally tried them, can just vouch for 23andme.