1. Check Your Old Phone Bills. You can check your old phone bills to find out your old phone numbers. Phone bills should be sent by Message or Email, so, go to check the old messages or old emails is a direct yet useful way to find out the old phone number.Sep 27, 2021