“Apparently the SU-27s have a ceiling of 62,000 feet.”
And the solid fueled air-to-air missile makes up the rest. An 80,000’ intercept is quite feasible.
Missiles have service ceilings too. Their little fins need air to do ant maneuvering in flight. Air is a little thin up there.