Are the rental cars in Norway properly prepared for winter climate, right kind of tires etc?
Yes, it's a legal requirement for car hire suppliers in these kind of countries. Same for Sweden, Finland, Austria, Switzerland etc.
As you progress with the booking stage you will see the information provided under EXTRAS, winter tires sets are normally included.