We lost contact before she was born he doesn't know she is 16 now he always wanted a daughter

You can always use one of the free search sites (which are not always free or have correct info) or you can hire a private investigator to locate him.

Yes, a lot of searchs cost money

Don't waste time searching him . For 16 years he didn't turned back .

Don't waste time searching him . for 16 years he didn't turned back .

Whether it's for child support or other purposes the child has the right to know his/her heritage and background.

I have no idea why the mother waited this long to find him.