Passport Application Services - Philadelphia 1 Government St Philadelphia, MS 39350 Phone : (601) 656-3441 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (601) 656-3938 Post Office - Philadelphia 1 Government St Philadelphia, MS 39350 Phone : (601) 656-3441 Post Office - Philadelphia Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 656-3938