Is the use of the apostrophe in the following line correct or incorrect Congratulations on 10 years' service?

This is correct. It is awkward, but that's the way it works. I may say, "Congratulations on 10 years of service." This eliminates the apostrophe problem and sounds more fluid.