So sorry to hear that I wish you good luck on finding another house.
I would be very upset too if I were you. I hope you find a house with cheap rent, and of course, I hope they let you have your cats.
Best wishes&good luck!