How can I get someones new cell phone from their old one?

You have to get the number from the person important to you. Mobile numbers are protected by privacy laws. There's no directory, operators don't even have them to give them out and there's no recording saying the number you called has been changed to . . .