The nice lady at the desk lied to you. The record, destroyed or not, is NOT sealed "off" from anyone and everyone. Her statement, in fact, does not make sense. It is destroyed... but magically reappears if you reoffend? Not true.
I actually worked the Border. Your record is visible to the Government.
I realize this has gone on forever with more than one point of view and perhaps it's time to end the thread, wait to see what happens when someone applies for employment or attempts to cross the Border.