Hi,
In my experience, yes, they're both interchangeable as far as I can tell. My feeling is that certain offices are more often call "despachos" (abogados being the one that comes to mind). As a matter of fact, I have the feeling that's more often associated with lawyers, though I don't have any solid scientific evidence of this :) If you have some examples maybe I could tell you if they sound "odd" as despachos.