Oh, that is too bad... yes contacting a shelter is a good idea, and you may want to try a rescue as well, they may be able to set you up with a foster home that would keep them until you're settled again.
Where are you staying now?
Where are you staying now?