If you have lost your companion be sure to check all of the appropriate rescue organizations listed  on the Adopt A Friend page.

 Check with the local animal shelter/animal care facility frequently. 

Also, posting an ad on
Craig's List has proven helpful to many people.