Been there, done that, got the tee shirt and custody! Try sending a letter to the last known address with forwarding address requested. Or, send a FOIA request to the postmaster of the last town the ex was living in. I know it is maddening to pay CS on a child that you know nothing about, but...