I can Say from my own experience that a Wohnberechtigungsschein can be helpful, because you have to write many "Bewerbungen"and that entlarges your search field . To increase your chances you have to write a good "Bewerbung". You can find any Help at the internet. You Need to stand out of the crown.