The availability of your father's birth information depends on when and where he was born. Different states/countries have different laws regarding who can see or order what.

Do you know where and when he was born? If not, do you know where he grew up? Does he have any siblings? Have any of them passed away? They might have had the same father -- who might be on their death certificates. Does he have any other relatives that you know of?