There are not many trusted hosting companies which accept crypto currency and I have no idea that everyone need KYC.
That is simply not true. I have used a variety of hosting companies and none of them have asked for any document information. At worst they just ask you for your name and address so that they can put it in your invoice.