Generally a decent hosting company will understand your right to privacy. Some, may even offer to put their address into the various contact fields.
I'd be surprised if any hosting company had an issue with you using their contact details, In fact if they DO have an issue I wouldn't use them.