I understand your problem. It was very difficult to find an appartment which allowed pets. Furthermore, those who did allow them often charged a HUGE deposit (sometimes non-refundable). My advice would be to start looking for a place as early as possible. Apartments which allow pets and don't charge a deposit often rent out the fastest. Good luck!