Aw, how awful for you.

POSTERS, POSTERS, POSTERS...everywhere, talk to the neigbors, call the local shelters, vets, don't discourage. I don't know the distance between your moving places, but, go back to the old place, too! Posters! Lots of them!