Guthix can be found south-east of Spiral Orb in Behind the Scenes during the Gower Quest.
Notes:
Guthix will help you break into the bank on the condition you ask the cabbages at the table north of him to let him play a role in their play "Put Those Edicts Back Where They Came From... Or So Help Me".