公司账外收入销售未开票，可能涉及逃税罪等刑事责任，同时也可能面临行政处罚。以下是对此问题的详细分析：
一、刑事责任
逃税罪：
- 法律依据：根据《中华人民共和国刑法》第二百零一条的规定，纳税人采取欺骗、隐瞒手段进行虚假纳税申报或者不申报，逃避缴纳税款数额较大并且占应纳税额百分之十以上的，处三年以下有期徒刑或者拘役，并处罚金；数额巨大并且占应纳税额百分之三十以上的，处三年以上七年以下有期徒刑，并处罚金。
- 行为分析：公司账外收入销售未开票，往往意味着这部分收入未被纳入公司的正常财务核算，也未依法申报纳税。如果这种行为导致公司逃避缴纳的税款数额较大，且占应纳税额的比例达到法定标准，就可能构成逃税罪。
其他相关罪名：
- 在某些情况下，如果公司账外收入销售未开票的行为还涉及其他违法犯罪活动，如伪造、变造、隐匿、擅自销毁账簿、记账凭证等，可能还会触犯其他罪名，如隐匿、故意销毁会计凭证、会计账簿、财务会计报告罪等。
二、行政责任
税务行政处罚：
- 法律依据：根据《中华人民共和国税收征收管理法》第六十三条的规定，纳税人伪造、变造、隐匿、擅自销毁帐簿、记账凭证，或者在帐簿上多列支出或者不列、少列收入，或者经税务机关通知申报而拒不申报或者进行虚假的纳税申报，不缴或者少缴应纳税款的，是偷税。对纳税人偷税的，由税务机关追缴其不缴或者少缴的税款、滞纳金，并处不缴或者少缴的税款百分之五十以上五倍以下的罚款；构成犯罪的，依法追究刑事责任。
- 行为分析：公司账外收入销售未开票，如果被税务机关认定为偷税行为，将面临税务机关的行政处罚，包括追缴税款、滞纳金，并处以罚款。
其他行政处罚：
- 除了税务行政处罚外，公司还可能因账外收入销售未开票的行为而面临其他行政处罚，如工商行政管理部门的处罚等，具体取决于行为的性质和情节。
三、法律建议
合规经营：
- 公司应严格遵守国家税收法律法规，确保所有销售收入都依法申报纳税，避免账外收入等违法行为的发生。
及时整改：
- 如果公司已经存在账外收入销售未开票的行为，应尽快进行整改，主动向税务机关申报并补缴税款，以减轻或避免可能的法律责任。
咨询专业律师：
- 鉴于此类问题的复杂性和严重性，建议公司在面临此类问题时及时咨询专业律师，以便获得更具体、更专业的法律建议和帮助。
有问题可以直接向我咨询，我将根据您的具体情况提供更详细的法律分析和建议。