2004年3月3日，杨某某进入某旅游公司工作。2008年3月11日，杨某某与某旅游公司签订劳动合同，劳动合同期限为2008年3月11日至2009年12月31日。2008年3月，杨某某因犯盗窃罪被判处有期徒刑两年，缓期两年执行。缓刑期满后，杨某某的刑罚不再执行。2010年1月1日，杨某某与某旅游公司签订无固定期限劳动合同。2018年9月24日，某旅游公司通知杨某某停止工作，杨某某自2018年9月25日之后未再上班。2018年10月24日，某旅游公司向杨某某发出《某旅游公司关于与杨某某解除劳动合同的通知》，以杨某某被依法追究刑事责任为由，解除双方的劳动合同关系。2019年8月，杨某某经仲裁提起诉讼。

《中华人民共和国劳动合同法》第三十九条规定“劳动者有下列情形之一的，用人单位可以解除劳动合同：……(六)被依法追究刑事责任的……”该条规定意指劳动者存在被依法追究刑事责任的情形时，用人单位“可以解除”劳动合同，“可以解除”意味着可以不解除，而非“必须解除”，也非“当然解除”。杨某某于2008年3月被追究刑事责任时正处于其与某旅游公司的固定期限劳动合同期间，某旅游公司在当时并未选择与杨某某解除劳动合同，且在该劳动合同期满后，还与杨某某签订了无固定期限劳动合同，应当视为某旅游公司对杨某某被追究刑事责任这一情形不予追究。多年后，某旅游公司以杨某某曾被追究刑事责任为由，与杨某某解除劳动合同，不符合法律规定。

劳动者被依法追究刑事责任的，用人单位可以解除劳动合同，但用人单位应在合理期间内行使单方解除权。用人单位在劳动者被依法追究刑事责任的多年后，以劳动者曾在工作期间被追究过刑事责任为由，要求与劳动者解除劳动合同的，不属于《中华人民共和国劳动合同法》第三十九条规定的用人单位可以解除劳动合同的情形。

如果用人单位以劳动者曾被追究刑事责任为由解除与劳动者的劳动合同，劳动者应当注意收集相关证据，并通过仲裁、诉讼等法律途径寻求帮助。