Shadow’s Daughter by Shirley Meier

After Megan's father's entanglement in court politics leaves her family penniless, they are forced to move into literally the lowest section of the city. It takes backbone the strength of steel to find triumph in adversity, and in F'talezon it takes more--it takes magic. But Megan learns to survive--and becomes a hero in the process.