My Shift knob on my car gets stuck in par and sometimes it wont come out of park until I start beating on it. Whats with that?

Also how hard would it be to put a after market shift knob on it? What would I have to do?