针对您提出的“非终局仲裁公司不服异地仲裁应该在哪起诉”的问题，结论前置如下：
若该仲裁为非终局裁决的劳动仲裁：公司不服异地仲裁裁决的，可以自收到仲裁裁决书之日起十五日内向用人单位所在地或劳动合同履行地的基层人民法院提起诉讼。若劳动合同履行地不明确，则由用人单位所在地的基层人民法院管辖。
若该仲裁并非劳动仲裁，而是商事仲裁：由于商事仲裁实行一裁终局制度，裁决作出后，当事人就同一纠纷再申请仲裁或者向人民法院起诉的，仲裁委员会或者人民法院不予受理。但若公司有证据证明裁决存在法定可撤销情形（如没有仲裁协议、裁决事项超出仲裁协议范围、仲裁庭组成或程序违反法定程序等），可自收到裁决书之日起六个月内向仲裁委员会所在地的中级人民法院申请撤销裁决。如法院裁定撤销，公司可重新达成仲裁协议申请仲裁，或向有管辖权的人民法院提起诉讼。
详细分析如下：
一、非终局裁决的劳动仲裁
法律依据：
- 《中华人民共和国劳动争议调解仲裁法》第四十七条：下列劳动争议，除本法另有规定的外，仲裁裁决为终局裁决，裁决书自作出之日起发生法律效力：（一）追索劳动报酬、工伤医疗费、经济补偿或者赔偿金，不超过当地月最低工资标准十二个月金额的争议；（二）因执行国家的劳动标准在工作时间、休息休假、社会保险等方面发生的争议。
- 《中华人民共和国劳动争议调解仲裁法》第五十条：当事人对本法第四十七条规定以外的其他劳动争议案件的仲裁裁决不服的，可以自收到仲裁裁决书之日起十五日内向人民法院提起诉讼；期满不起诉的，裁决书发生法律效力。
分析：
- 对于非终局裁决的劳动仲裁，公司不服异地仲裁裁决的，有权在收到裁决书之日起十五日内向用人单位所在地或劳动合同履行地的基层人民法院提起诉讼。这是法律赋予公司的救济途径，旨在保障公司的合法权益。
- 若劳动合同履行地不明确，则根据法律规定，由用人单位所在地的基层人民法院管辖。这一规定确保了诉讼的顺利进行，避免了因管辖问题而产生的争议。
二、商事仲裁
法律依据：
- 《中华人民共和国仲裁法》第九条：仲裁实行一裁终局的制度。裁决作出后，当事人就同一纠纷再申请仲裁或者向人民法院起诉的，仲裁委员会或者人民法院不予受理。
- 《中华人民共和国仲裁法》第五十八条：当事人提出证据证明裁决有下列情形之一的，可以向仲裁委员会所在地的中级人民法院申请撤销裁决：（一）没有仲裁协议的；（二）裁决的事项不属于仲裁协议的范围或者仲裁委员会无权仲裁的；（三）仲裁庭的组成或者仲裁的程序违反法定程序的；（四）裁决所根据的证据是伪造的；（五）对方当事人隐瞒了足以影响公正裁决的证据的；（六）仲裁员在仲裁该案时有索贿受贿、徇私舞弊、枉法裁决行为的。
分析：
- 商事仲裁实行一裁终局制度，这意味着裁决作出后，当事人就同一纠纷再申请仲裁或者向人民法院起诉的，将不被受理。这一制度旨在提高仲裁效率，减少当事人的诉讼成本。
- 然而，若公司有证据证明裁决存在法定可撤销情形，如没有仲裁协议、裁决事项超出仲裁协议范围等，公司有权在收到裁决书之日起六个月内向仲裁委员会所在地的中级人民法院申请撤销裁决。这是法律为公司提供的救济途径，旨在保障仲裁的公正性和合法性。
- 若法院裁定撤销裁决，公司可重新达成仲裁协议申请仲裁，或向有管辖权的人民法院提起诉讼。这一规定确保了公司在仲裁裁决被撤销后，仍有权通过其他途径解决争议。
建议：
- 在处理此类问题时，公司应首先明确仲裁的类型（劳动仲裁或商事仲裁）及是否存在涉外因素，以便确定正确的起诉法院和程序。
- 同时，公司应确保符合起诉条件，包括有明确的被告、具体的诉讼请求和事实理由，并准备好相关证据材料，以确保诉讼的顺利进行。
- 若您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况提供详细的法律建议和指导。