Finding the apartment with the right number of bedrooms and fits into a your budget is hard enough — but adding pets into the mix makes it even harder.