If you were unmarried, he had to have signed the affidavit/declaration of paternity - that's the only way in your state he would appear on the birth certificate.

If you have no possible addresses, you'll likely NEED an attorney to help you complete proper alternative service.