How do I get someone new number

Ask them.

That's what I do... I ask them, they give it to me unless they don't want me to have it for any reason.

There is no mobile phone listing, if they use it and give it out a lot, it may show up in user lists in several months.

But, you will just have to ask them, or ask someone that knows them