Federal Government Offices--postal Service Bedford, WY 83112 Phone : (307) 883-3706 Business Category Government Offices-Federal Government Offices & Public Schools United States Government--post Office Bedford, WY 83112 Phone : (307) 883-3706 Business Category Government Offices-Federal Post Offices Government Offices & Public Schools Post Office - Bedford 4436 Main St Bedford, WY 83112 Phone : (307) 883-3706 Business Category Post Offices Toll-Free           (800) ASK-USPS