Booking.com complaint: I was left outside the hotel I PAID FOR to sleep in the streets!!!

I would like to submit an official complaint concerning how my reservation was handled as it resulted in me almost spending the night in the street outside!!! I had booked 3 nights with a hotel called ‘Henry sleeping’ through Booking.com from Tue 26th to Fri 29th Apri 2022. When I checked in on the evening of the 26th I was provided with a key which was renderred obsolete on the 28th because the property chose to change all the locks in the building, including the after hours entrance. As a result I was unable to enter the building and was forced to book another room at another hotel on the morning of the 29th in order to avoid sleeping in the street outside!!! I called Booking.com to report what had happended to me on the evening of 28th at 23:45 pm CET and the operator, after trying to call the hotel repeatedly (they were unresponsive) the operator said there was nothing they could do for me and I should try to stay safe!!! There was nothing safe about my situation, especially considering I am a Genius Level 2 customer with more than 10 stays with Booking.com. The hotel did not take all measures necessary to provide me with replacement keys. They tried calling me twice at 8pm on the day that they changed the locks (!!!) but I was out for dinner with colleagues and thus I was unable to reply. The next day they also claimed to have had problems contacting me by email to warn me that the locks were going to be changed but it turns out they were emailing the wrong email address. And it is extraordinary how they managed to get the wrong email address considering I provided a filled out electronic registration form with all of my details when requested by email. Finally, I contacted Booking.com to follow up after I checked out and Booking.com tried to tell me that there is nothing they can do because they need to be respectful of the hotel owner but I guess there is no provision anymore for protecting the customer who actually spent money trying to avoid spending the night in the street outside?!!!!