Galaxy Phone Number Recovery with Several Clicks. Step 1. Get Samsung Data Recovery on the PC. After you have installed this software on the personal computer, you should go to run it and connect your phone to this PC with a proper USB cable. I assume you have a Samsung S4 since you are in the S4 forum. The S4 I have the number is on the phone under the battery and on the sleeve which came around the box when you bought the phone. These are the only two places you will find this number. When you get the phone so it will turn on you will find it in the phone software (More),(Status).