Make up some flyers and post them in areas where you are not known. (Nearby neighborhoods, 24 hour grocery stores, ect) Dogs can wander great distances.

It's what I did when Zam got out on me. Kept me sane by keeping me busy.