Have you thought about hiring a private investigator? If you have basic information on your dad, a private investigator can use their resources to locate him a lot faster and easier than if you try it alone.
Private detectives are good at this sort of thing. You might also think about using a search engine, to see if he's done anything. Its a long shot though.
