一般情况下，外地公司拖欠工资，劳动者可以在劳动合同履行地的劳动局进行投诉。

根据相关法律规定，劳动争议由劳动合同履行地或者用人单位所在地的劳动争议仲裁委员会管辖。如果外地公司在本地有实际的经营活动，且劳动者是在本地为该公司工作，那么本地的劳动行政部门通常是有管辖权的。

劳动者遇到外地公司拖欠工资的情况，可以先收集好相关证据，如劳动合同、工资条、考勤记录等能证明劳动关系和工资拖欠情况的材料。然后携带这些证据到本地的劳动行政部门，如劳动局进行投诉。劳动行政部门会对投诉进行调查核实，如果情况属实，会依法责令用人单位支付拖欠的工资。

如果劳动行政部门处理后，用人单位仍然拒绝支付工资，劳动者还可以通过劳动仲裁或向人民法院等方式来维护自己的合法权益。在这个过程中，劳动者要注意保留好所有与案件相关的证据，以便在需要时能够提供有力的支持。

需要强调的是，劳动者在维护自己权益的同时，也要遵守法律法规和相关程序，依法依规进行维权。同时，劳动者应该及时采取行动，避免超过法律规定的时效期限，以免给自己的维权带来不必要的困难。

《中华人民共和国劳动合同法》第八十五条

用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：

（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；

（二）低于当地最低工资标准支付劳动者工资的；

（三）安排加班不支付加班费的；

（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。