Shift shaft

New here, ive searched the forum but havnt found what im looking for exactly. I just got a 2010 polaris sportsman 550 EPS and I need to change the shift shaft. The linkage is stripped and I have a new one, but the teeth and threads on the shift shaft are all tore up as well. It appears vice grips may have been used to get it back in gear or something. What exactly do I need to do to change the shift shaft out? Do I need to pull the transmission or is there a simpler way? Thanks for the help.