Если Вам в процессе увольнения не были предъявлены претензии, Вы имеете право обратиться с заявлением в полицию при условии если сможете подтвердить факт обвинения Вас в воровстве.
Если обвинения в воровстве, которое Вы не совершали, можете обратиться по вопросу клеветы, ст.128.1 УК РФ. Кроме того, Вы вправе оспорить характеристику в суде.
У вас должны быть какие-то доказательства того, что он вас распространяет заведомо порочащего сведения. В противном случае в судебном порядке вы положительного решения не добьетесь.