Какова вероятность получить гражданство имея в прошлом(2005 год) судимость за мелкую кражу. От социала никакой зависимости нет, бессрочный вид на жительство с 2009 года. И есть ли какой то срок давности у таких судимостей, удаляются ли они из регистра?

Чтобы более менее однозначно ответить на этот вопрос нужно знать, к какому штрафу Вас за эту кражу приговорили.
Если не хотите об этом писать на форуме, можете сами посмотреть, когда деликт в Вашем случае удалят из BZRG: http://www.gesetze-im-internet.de/bzrg/__46.html