My company has a shareholders agreement in place, does the shareholders agreement override anything included in the Constitution?

Yes where a shareholders agreement is in place it takes precedence over the Constitution. Usually the Constitution will refer to a shareholders agreement taking precedence over the Constitution.