Bans only stand for 2 years.... and they are only valid if your previous company posts them. So, rather than asking your company for an NCO, you can just leave for 2 years and come back.

You are fine! Good luck!