Science Fiction
Tompa Lee is a homeless 'street meat' who clawed her way up to the bottom-most rung of the Space Navy...but her dream job plummets into a nightmare when she's framed for mass murder on a distant planet. Now only her enemies can save her from alien injustice -- trial by combat with odds of 300 to 1.
C.J. Cherryh's Foreigner series;
Embassytown by China Mieville;
City of Pearl by Karen Travis