They probably are not wood. They may look like wood but are a laminate instead. They CAN be painted if proper products are used. Keep in mind they might not hold up as well as the outside.

Maybe a peel and stick wallpaper would work. So many pretty ones out there.

Of course that can be painted and adhere! No big deal at all. With the right processes and products, anything can be painted. You just need the right contractor. Hire an actual kitchen cabinet refinisher, not a master of none handyman. Join the Kitchen Cabinet Painting Experts on FB. There are step by step instructions there. From experts. That would have zero issues.

Of course you can paint melamine ther eis a paint for it , takes a bit of prep but doable DIY I certainly would not hire a cabinet refinisher for this job . Or the simple way is to use wall paper or even mac- tac if you are good at applying it.

On melamine cabinet, we have found great success with wallpaper (either solid color or patterned). If you prep them well the paint will hold for a while...but you have to be sure they are prepping the cabinets correctly and that painter has done it before.

FYI natural wood is a hot trend in kitchens right now and will probably continue to increase in comeback strength for a while. Your cabinetry doesn't appear dated from the picture you posted. Please make sure you are selecting this change based on something other than trends.