Закона, запрещающего сдавать жильё человеку без пинк слипа - нет.

Если какой-то конкретный арендодатель не хочет вам сдавать без пинк слипа - это лично его право. Посмотрите другие объявления и найдите того, кто сдаст.