Accidentally refrigerated Mayonnaise
There is no reason that they should be harmed in any way by their sojourn under refrigeration.  In fact, since the rate of chemical reactions is directly related to temperature, their shelf life may have been slightly extended.

You can move it to dry stores.

While there are some circumstances where very fresh mayonnaise should be kept at room temperature, that does not apply to the commercial product.