Hellflower (Hellflower, volume 1) by Rosemary Edghill

A star faring barbarian woman and her AI against the universe! Or at least, the government and criminal organizations.