Remote Bonjour Connection
If you don't have a VPN or something similar then you're not going to be able to use Bonjour. The multicast packets won't get passed from your colleague's network on to the internet (otherwise you'd see everyone in the world using Coda!). You need a VPN, possibly ShareTool (although I haven't tried it) or a local machine you can remote access.