Are the shelves removeable? Is it just the shelves?

I have strong chemical sensitivities so really sympathize with you. Are these shelves in cabinets behind cabinet doors lining a traditional butler's pantry or is this some kind of walk in storage closet with with shelves in it? What have you done for ventilation to assist in off gassing?

When our kitchen cabinets were installed we keep all food items out on a table, put all dishes in the cabinets, but left the cabinet doors open for as many weeks as we could or at least opened them all up at night time when we went to sleep. We also ran a serious hospital grade carbon air filter that we have. When we could, we'd turn the filter off and open windows and doors.

You can buy the bags of charcoal, or bamboo, that absorb those odors. They really do work. I have used them a couple times.

The shelves are not removable, unfortunately. Only the shelves were painted.

The shelves are in a closet that opens halfway. Thanks for the suggestion

Thanks for the charcoal suggestion. I will try that.

Will the smell seep into my serveware/dinnerware and food? I am so concerned about this.

I would put in the charcoal or the bamboo bags, and leave them in it a few days, before you put anything in there. I bought mine at Amazon, but, I am sure you can get them other places. You lay the bags outside in direct sun, for a while before putting them in the cabinet. The sun activates them.

Put some bowls of baking soda in the closet and surrounding space. Add ventilation (run a fan) to get the fumes outside the enclosed space.

What has worked for me is to burn unscented candles. Helps to burn off the VOC's in the air. Assuming this is a pantry room and not a pantry cabinet, this is what I would try. With all due caution, of course. An ozone type odor will result but it dissipates relatively quickly (a few hours).