Bureaucracy in Galactic Civilizations and which civilizations are more bureaucratic and which are less?

While I think bureaucracy is a necessary annoyance in real life, I think it would be fun to discuss this in the Gal Civ context. How would the bureaucracy of an interstellar civilization work? Which civilizations are more bureaucratic and which are less? In what form would documents be signed and preserved?