At least one cleaner at a private school in inner Melbourne has been fired for allegedly stealing teachers’ Christmas presents off their desks.