Rome to the Stars by S.M. Stirling & Melissa Olthoff

Book one of the Pax Astra trilogy from Baen: in a timeline where Rome never fell, the Empire reaches the stars and finds alien ruins, transplanted humans, and a warlord coalition ready to challenge it.