My pets are my children, so I'd make sure I could live somewhere that they could be with me.
Did you not have them when you moved in? Why all of the sudden are they kicking you out? Did you sign a contract of some kind regarding pets?