Hoflich's main office was in the palace, as are those of the other Law Lords. But really, one office is as good as another. If you're going to find any clues, you'll find them in whichever office you search!
I'm assuming you're going to the courts, since you were headed that way. Plus the palace one was probably already searched by knights.