I have all of his information, but he lives out of state. What do I have to do to get a life insurance policy on him?
You have to get your father's permission to get a life insurance policy on him.
Your father has to sign the life insurance application and give medical information. He may even be required to take a physical exam.
However, since you are his son, you can buy life insurance coverage on your Father, it meets the "Insurable Interest" requirement, which means you can only buy life insurance on another person if you have an insurable interest in that person - you rely on him for financial support, or you would suffer financially if the person were to die.
Here's a guide to buy term life insurance online which can help you better understand what to consider when buying a life insurance policy on your Father.