Undercity by Catherine Asaro (Skolian Empire: Major Bhaajan)

"Major Bhaajan, a former military officer with Imperial Space Command, is now a hard-bitten P.I. with a load of baggage …