Walmart » Business Directory If you your business isn’t listed here, contact us today for more information! Find a business using one of our Quick Links to search by business name. Go back to directory. Add to Address Book. Walmart Walmart PO Box 12 Versailles MO 65084 home Work Phone: 573-378-4668work Work Email: thootenS00357.us@wal-mart.comINTERNET Website: http://www.walmart.com Categories: Diamond Updated 2 years ago.