Alien Night on Union Station (EarthCent Ambassador, #2)

by E.M. Foner

Either dogs were part of a spacefaring race that had regressed after colonizing compatible worlds, or canines had been seeded as part of some grand plan to which humanoids weren’t privy.