若收到录取通知但公司不认，应首先尝试与公司协商解决，协商不成可考虑向劳动仲裁机构申请仲裁。针对这一问题，我们可以从以下几个方面进行分析：

一. 录取通知的法律效力

1. 录取通知的定义：录取通知是公司向应聘者发出的，表示愿意与其建立劳动关系的书面或电子形式的通知。
2. 法律效力的判断：录取通知一旦发出，且应聘者未提出异议并按时到岗，通常视为双方就建立劳动关系达成了初步合意。若录取通知中明确了具体的入职时间、岗位、薪资等关键信息，其法律效力更为明确。

二. 公司不认录取通知的可能原因及应对

1. 原因一：内部沟通不畅：可能是公司内部部门间沟通不畅，导致人事部门与招聘部门的信息不对称。此时，应聘者应主动与公司人事部门或招聘负责人联系，确认录取通知的有效性。
2. 原因二：公司反悔：若公司无故反悔，不愿承认录取通知，则构成对应聘者的违约。应聘者有权要求公司承担违约责任，包括但不限于赔偿因信赖该录取通知而产生的损失。

三. 协商与仲裁

1. 协商：在发现公司不认录取通知后，应聘者应首先尝试与公司进行友好协商，了解具体原因，并寻求解决方案。
2. 仲裁：若协商无果，应聘者可以根据《中华人民共和国劳动争议调解仲裁法》的相关规定，向当地的劳动仲裁机构申请仲裁，维护自己的合法权益。

综上所述，若收到录取通知但公司不认，应聘者应首先与公司进行协商，了解具体原因并寻求解决方案。协商不成时，可依法向劳动仲裁机构申请仲裁，以维护自己的合法权益。我建议您在协商过程中保留好所有相关证据，如录取通知、沟通记录等，以备不时之需。如有进一步需要，您可以继续咨询我。