A Birmingham decorator has been convicted of theft after authorities say she bilked a client out of thousands of dollars.