With over 20 years experience as a ............

How should years written - years' or year's?

1 year's experience but 2 years' experience

(So, the answer to your question is years'.)

There's more on apostrophes in time expressions here