Shaving can be done anywhere there is water. As valygrl says, shower is easiest - which is what you asked - but if you're camping the whole way any pond, creek, stream, etc will do just fine. If you absolutely require hot water to shave even public restrooms can be used.