针对您提出的“起诉异地公司是否可以在本地起诉”的问题，这主要取决于具体的案件类型和相关的法律规定。以下是我为您提供的详细解答：
首先，我们需要明确的是，根据我国《民事诉讼法》的相关规定，对法人或其他组织提起的民事诉讼，通常是由被告住所地人民法院管辖。这里的“法人住所地”指的是法人的主要营业或主要办事机构所在地。因此，在一般情况下，如果您想起诉一家异地公司，您需要前往该公司的住所地（即主要营业或主要办事机构所在地）的人民法院进行起诉。
然而，也存在一些特殊情况，使得您可以在本地（即原告所在地）起诉异地公司。这些情况主要包括：
合同纠纷：如果您与异地公司之间的纠纷是基于合同产生的，并且合同中明确约定了由原告所在地、合同履行地、合同签订地等与您所在地有关联的地点作为管辖法院，那么您可以在本地起诉。但需要注意的是，这种约定必须合法有效，且不得违反级别管辖和专属管辖的规定。
侵权行为：如果异地公司的行为构成了对您权益的侵权，并且侵权行为地（包括侵权行为实施地和侵权结果发生地）在您的所在地，那么您也可以在本地起诉。
其他特殊情况：根据法律的具体规定，还可能存在其他一些特殊情况，使得您可以在本地起诉异地公司。例如，如果异地公司在您所在地有分支机构或代表处，并且该分支机构或代表处与纠纷有直接关联，那么您也可能可以在本地起诉。
但针对您所描述的具体情况，即与一家公司签订服务合同后对方注销、搬地址、不接电话，且您认为构成诈骗但公安局以合同纠纷处理，现在面临起诉困难的问题，我建议您：
收集证据：首先，您需要收集所有与合同相关的证据，包括合同文本、付款记录、沟通记录等，以证明您的权益受到了侵害。
确定被告：尝试获取公司的法定代表人或主要负责人的身份信息，以及公司注销前的相关登记信息，以确定正确的被告。
咨询专业律师：由于案件涉及法律程序和管辖权问题，我建议您咨询一位专业律师，以获取更具体的法律建议和指导。
考虑异地起诉：如果根据法律规定和合同约定，您确实需要在异地起诉该公司，那么您需要做好相应的准备，包括了解异地法院的诉讼程序、准备相关证据材料等。
总之，起诉异地公司是否可以在本地起诉取决于具体的案件类型和法律规定。在面临此类问题时，我建议您咨询专业律师以获取更准确的法律建议和指导。