Я работаю на складе кладовщиком, у выявлены недостачи, меня проверяли на полиграфе, после чего сказали что меня уволили

Информации в вопросе недостаточно, но из имеющегося могу точно сказать, что сначала работодатель должен провести соответствующее разбирательство в соответствии с требованиями Трудового кодекса. Вас обязаны ознакомить с материалами. Я так понимаю этого не было. Кроме этого, Вас обязаны ознакомить с приказом об увольнении, полностью рассчитать и выдать трудовую книжку, т.к. этого требует ст.84.1 ТК РФ.

Если Вы не согласны с увольнением, то вправе обжаловать его в судебном порядке в течении месяца, с момента, когда Вам стало известно об увольнении (ознакомлении с приказом или выдачи трудовой книжки) как это требует ст 392 ТК РФ - Работник имеет право обратиться в суд за разрешением индивидуального трудового спора в течение трех месяцев со дня, когда он узнал или должен был узнать о нарушении своего права, а по спорам об увольнении - в течение одного месяца со дня вручения ему копии приказа об увольнении либо со дня выдачи трудовой книжки.

Если в решении данного вопроса Вам необходима юридическая помощь, могу оказать содействие. Пишите мне на эл.почту.

"как мне доказать что я не крал? "- это не вы в суде должны доказывать, что не крали-это работодатель должен доказать, что уволил вас законно

Для увольнения необходим обвинительный приговор, вступивший в законную силу. Если его нет - оспаривайте увольнение в судебном порядке. Советую обратиться к адвокату очно.