Your roommate is right, if a guy wants you, he will find you.
I think hiring someone to find him is way over the top, and you may end up getting humiliated, and that would be bad.
If he wanted you to have his new number, he would have called you and told you what it is. It's that simple.