The queen should just order the whole school locked up, nobody entering or leaving, and perform a thorough search of every nook and cranny by qualified officers and trained dogs. They are at war presently, so it should be easy to use that much authority even if the place is full of noble children.
The MC, honestly, doesn't seem to be doing anything to solve the case. His speech was splendid, though.