JWT - the company I work for produce permanent magnet motors/alternators that work up to circa 100krpm. These are super-critical i.e. operate above 1st critical speed.
What electricpete says is correct though it is rare to test high speed rotors at operating speed, even super-critical rotors, because it is technically very difficult to make a balancing machine that will do it.
Our rotors are given a low speed balance to 1gm-mm (at about 3000rpm - about 3% of operating speed), we call this a rigid body balance. This gives satisfactory vibration performance at both operating speed and (most important) as it passes through critical speed. To achieve the latter the bearing system must have some damping e.g. squeeze-film. Non-contact bearing systems e.g. magnetic bearings, are more difficult although it is possible to balance these in-situ close to critical speed to get them through.
I would be suprised if your rotor is super-critical. It would have to be long relative to it's diameter. You can do a simple beam calculation to determine it's resonant frequency, but ideally you model it with finite element analysis.