My father is an immigrant out of the country, he has came to the united states illegally before. What can him or I do for him to obtain residency?

Assuming given your father previously entered the country illegally more information is needed to determine if he is eligible for lawful permanent residence and if so, whether a waiver will be needed. Assuming you are a United States citizen at least 21 years of age, you could file an immigrant visa petition on his behalf. You can read more about family-based immigration at http://myattorneyusa.com/family-immigration.