当地劳动局可以投诉外省公司，因为在中国，劳动法是全国统一的法律，不分地域和企业性质，涉及劳动权益保护的问题都应该得到相应的处理和解决。

而且，外省公司在当地开展业务，也需要遵守当地的法律法规，保障员工的权益和利益。因此，如果发现外省公司存在违反劳动法的行为，可以向当地劳动局投诉，得到相应的调查、处理和解决。