If the service has legitimate reasons, like it is a web hosting company or something governmental, then why not. If it is a social network, a game or the like, I will simply not use it.

Using services of a hosting company is something very serious, because the stakes are high, both in costs and in legal responsibility, so most likely you will need to prove your identity. Some companies will even require a meeting to sign a contract.