Wait...he's not on any documentation? Meaning he is not on the birth certificate? So has not acknowledged paternity?

You'll probably need to do service by publication. Read the general instructions here.