It is aircraft dependant
Critical Mach will change slightly with altitude depending on the design of the wing. It is tempting to say "no, it doesn't change" because Mach is Mach, regardless of altitude. However, very few things are linear with regard to flow around bodies. The local speed of flow around at any given point depends on several factors, not just freestream velocity. Two of those factors are density and temperature, both which change with altitude. To compare two conditions you need to keep the same Reynolds number, which is dependant on density, velocity, and viscosity of the air. Calculating the local velocity at a given point on a wing is very difficult and even with sophisticated compututational fluid dynamics software, the result is never exact with what is measured.
Now without all the engineering terms. Let's take a hypothetical jet with a published Critical Mach of .87. Let's say at M 0.87 at 30,000 ft, you have Mach 1 flow at a certain point on the wing. You measure and calculate the local SPEED of the flow at that point to be 589 kts. At M 0.8 at 30000, your TRUE airspeed of the aircraft is 512 kts (assuming standard atmosphere). Now, let's climb to 37,000 and hold a Mach of .87. Your true airspeed at this altitude is now 499 kts. Let go back to the the same point on the wing and measure and calculate the speed of the air. We get a value of 557 kts, or M .97. Wait! Shouldn't this value be 573 kts, which is the speed of sound at 37,000 ft? What this means is that you will not necessarily get supersonic flow at the same point on the wing at the same aircraft Mach # at every altitude. It depends on many factors! So basically the aircraft manufacturer publishes the most conservative number and that is what we use to fly by.
Few people also realize that the indicated stalling speed of a wing actually changes with altitude as well, due to the changes in density and viscosity of the air. I'm not talking about low-speed buffett at high altitudes either. A Cessna 172's stalling caliberated airspeed at Sea Level is not the same as at 8000 feet. It's just that the difference is very small.