Take the Zanzibar Land broche and go to the cooling cel in building one, the top floor in the dining room. Wait there until your broche freezes and you can use it as a key to open Petrovich's locker.