Cats protection have seen a 20% increase in the number of animals needing to be re-homed - and other rescue centres are having to cut food and supplies short.