结论：员工在店里偷拿东西，离职后半年被发现，公司是否可追究责任及如何追究，需根据具体情况判断，包括是否有确凿证据、盗窃数额是否达到刑事立案标准以及是否已过追诉时效等。

分析如下：

1. 证据与刑事立案标准：

   • 若有确凿证据证明员工在离职前存在盗窃公司财物的行为，且盗窃数额达到刑事立案标准（具体标准因地区而异，一般需达到一定金额），公司可向公安机关报案。
   • 司法机关将依法进行侦查，若证据充分，将追究员工的刑事责任，可能面临拘役、管制、有期徒刑等刑罚，并处罚金。

2. 证据不足的情况：

   • 如果证据不足，难以认定员工有盗窃行为，公司的追究可能无法成立。
   • 在此情况下，公司需承担举证不能的法律后果，即无法通过法律途径追究员工的责任。

3. 追诉时效：

   • 从诉讼时效角度看，一般盗窃罪的追诉时效为五年（具体根据盗窃数额和法定最高刑确定，数额较大时追诉时效为五年，数额巨大时为十年，数额特别巨大时可能更长）。
   • 若超过追诉时效，即使存在盗窃行为，也可能不再追究刑事责任。
   • 因此，公司需在追诉时效内报案，否则将失去通过法律途径追究员工责任的机会。

4. 民事责任：

   • 无论是否追究刑事责任，员工都需承担民事责任，即退还所盗窃的财物。
   • 若员工已离职且无法直接退还，公司可通过民事诉讼途径要求员工赔偿损失。

建议与行动：

• 公司方面：

  • 立即收集并固定相关证据，如监控录像、证人证言、财物清单等。
  • 咨询专业律师，评估证据的充分性和案件的可行性。
  • 在追诉时效内及时向公安机关报案，或通过民事诉讼途径追究员工的责任。

• 员工方面：

  • 若确实存在盗窃行为，应主动与公司协商退还财物或赔偿损失，以减轻法律后果。
  • 若认为公司指控不实，应积极准备证据自证清白，如工作交接记录、财务往来凭证等。
  • 咨询专业律师，了解自身权利和义务，以及可能面临的法律后果。

法律依据：

• 《中华人民共和国刑法》关于盗窃罪的规定，明确了盗窃行为的刑事责任和量刑标准。
• 《中华人民共和国刑事诉讼法》关于追诉时效的规定，明确了超过追诉时效可能不再追究刑事责任的情况。

如有进一步疑问或需要具体法律帮助，请直接向我咨询。