公司非法注销且有债权债务未还，确实可能涉及刑事责任。具体来说，分析如下：
妨害清算罪：若公司在清算过程中，隐匿财产、在资产负债表或财产清单上做假记录，或在未清偿债务前分配公司财产，且这些行为严重损害了债权人或其他人的利益，那么直接负责的主管人员和其他直接责任人员可能会被判处五年以下有期徒刑或拘役，并处二万元以上二十万元以下罚金。
虚假破产罪：如果公司通过虚假破产的方式严重损害债权人或其他人的利益，同样，直接负责的主管人员和其他直接责任人员也可能面临五年以下有期徒刑或拘役，并处二万元以上二十万元以下罚金的处罚。
此外，即使公司注销，也不意味着可以逃避所有责任。若公司注销前存在犯罪行为，且相关责任人构成犯罪，那么即便公司注销，这些责任人也依然需要承担刑事责任。同时，如果公司在注销时未依法进行清算，或者存在其他违法违规行为，债权人也有权要求相关责任人承担民事责任。
综上所述，公司非法注销且有债权债务未还，不仅可能损害债权人的利益，还可能触犯刑法，导致相关责任人承担刑事责任。因此，建议公司在注销前务必依法进行清算，妥善处理债权债务关系，以避免不必要的法律风险。如果您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。