Могут ли в таком случае уволить с работы?

Смотря где работаете. Если работа связана, например с педагогической деятельностью, или с детьми в других сферах, то запрет на работу в этих сферах запрещена, если, например у Вас было уголовное преследование за преступления против жизни и здоровья, свободы, чести и достоинства личности (за исключением незаконной госпитализации в медицинскую организацию, оказывающую психиатрическую помощь в стационарных условиях, и клеветы), половой неприкосновенности и половой свободы личности, против семьи и несовершеннолетних, здоровья населения и общественной нравственности, основ конституционного строя и безопасности государства, мира и безопасности человечества, а также против общественной безопасности, за исключением случаев, предусмотренных частью третьей настоящей статьи;

Справка о наличии (отсутствии) судимости и (или) факта уголовного преследования либо о прекращении уголовного преследования по реабилитирующим основаниям, требуется, если Вы выполняете работу, связанную с деятельностью, к осуществлению которой в соответствии с ТК РФ, иным федеральным законом не допускаются лица, имеющие или имевшие судимость, подвергающиеся или подвергавшиеся уголовному преследованию.

Так как кража является преступлением против собственности, то уволить нельзя.