Do service providers need explicit approval to federate with the Google Talk service?

We announced a new communications product, Hangouts, in May 2013. Hangouts will replace Google Talk and does not support XMPP.

No, there is no paperwork involved. Service providers just need to support the XMPP standard for server-to-server federation and their users will be able to talk to our users (and vice versa).