依据我国相关法律的规定，公司怀疑员工盗窃的，在证据不足的情况下，公安机关可能会撤销案件，而公司不得因此开除职工。
《中华人民共和国刑事诉讼法》
第一百六十二条 公安机关侦查终结的案件，应当做到犯罪事实清楚，证据确实、充分，并且写出起诉意见书，连同案卷材料、证据一并移送同级人民检察院审查决定;同时将案件移送情况告知犯罪嫌疑人及其辩护律师。
犯罪嫌疑人自愿认罪的，应当记录在案，随案移送并在起诉意见书中写明有关情况。
第一百六十三条 在侦查过程中，发现不应对犯罪嫌疑人追究刑事责任的，应当撤销案件;犯罪嫌疑人已被逮捕的，应当立即释放，发给释放证明，并且通知原批准逮捕的人民检察院。
《中华人民共和国劳动合同法》
第三十九条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;
(六)被依法追究刑事责任的。
收集证据是指公安司法机关和律师为了证明特定的案件事实，按照法律规定的范围和程序，收集证据和证据材料的法律活动。
收集证据是运用证据的首要工作，是分析研究案情的前提和先决条件，是判断、认定案件事实的基础。没有调查就没有发言权，更没有决定权和处理权。
只有把收集证据工作做好，才能为审查证据、运用证据认定案件事实提供充分可靠的证据材料。如果没有把收集证据的工作做好，缺少必要的证据材料，所谓运用证据来查明案件事实就是一句空话。
在这种情况下，如果不进一步重新去收集证据，仍然是无法查明案件事实的。所以，收集证据对于运用证据查明案件事实，是一项很重要的基础工作。
收集证据的目的，是为了如实地反映案件事实的本来面目。查明案件的事实真相，在取得充分、确实的证据基础上，对犯罪嫌疑人、被告人是否犯罪，犯什么罪，作出正确的结论。
收集证据的大量工作是在侦查阶段进行的，收集证据是侦查工作的主要任务。但是，在起诉、审判阶段，如果认为证据不够充分、确实，人民检察院和人民法院也需要调查收集证据。
收集证据的范围是广泛的，凡是与案件事实有关的各种证据都要注意收集。应当根据具体案件的不同特点，抓住关键性问题，去收集与案件有关的各种证据。