The verb "accuse" takes "of" before the alleged offence, so the correct expression is "accused of theft."