The Baba Yaga by Una McCormack

The growing threat of the dimension-invading Weird has driven the Expansion government to outright paranoia. Mandatory telepathic testing is introduced, and the colony Braun's World-following reports of a new Weird portal opening-is destroyed from orbit, at an unimaginable cost in lives.
Delia Walker, a senior analyst in the Expansion's intelligence bureau and a holdout of the pragmatic old guard, protests the oppressive new policies and is drummed out. Sure there's a better way, she charters the decrepit freighter the Baba Yaga and heads into the lawless "Satan's Reach," following rumours of a world where humans and the Weird live peacefully side by side.
Hunted by the Bureau, Walker, her pilot Yershov, and Failt-a Vetch child stowaway, fleeing slavery-will uncover secrets about both the Weird and the Expansion; secrets that could prevent catastrophic war...