Sooke has changed the postal codes of most places in the region. In order to look up a postal code for Sooke, East Sooke or any region, you can go to http://www.canadapost.ca/cpotools/apps/fpc/personal/findByCity?execution=e1s1
and enter the civic address and name. If the above link does not work try just
www.CanadaPost.ca
and look for the tab that says "Postal Codes".
There are Postal outlets in Sooke and one in East Sooke
Main Sooke Post Office:
Sooke Postal Office 6736 West Coast Road Phone: 642-3013

Second Post office in Shoppers Drug Mart
400-6660 Sooke Road
Sooke, BC, V9Z 0A0 Phone: 250 642-5229

East Sooke:
Bill's Store at the intersection of Gillespie and East Sooke Road

--> FedEx, CanPar, UPS and Couriers