Lost Dog? Found Dog? 

Lost Dogs of King County 

Seattle Animal Shelter Lost Dogs

Lost & Found Pets Washington State

Lost Dogs of Snohomish County

You will also want to check with the local shelters and rescues.  Check out Seattle Pup's rescue resource list.