Minor Name change

I’m in the process of changing child’s last name to mine. Other parent HAS to be notified(best case scenario), but i cannot exactly find him. Would hiring a PI be best? I was told serving too many wrong address will cost money for nothing.. Advice or opinions are welcomed! I’d love to hear thoughts