Is it a chain? If it is Walgreens, all Walgreens have a record of the medication.
If you have the bottles, you can just bring them in to a new pharmacy and they will take care of calling the doctor for you and getting you refills. It might take a day (business day) for them to get it all done, but they might try while you are there and if the doctor’s office picks up you could get lucky on the spot. Don’t wait until the last minute though. Don’t risk running out of pills if it is important. The pharmacy will most likely have an easier time than you contacting your doctor, because they are more likely to take a pharmacy call on the spot and not have them leave a message. But, the other option is to contact your doctor yourself.