可以。如果是用工方故意拖欠工人工资，欠薪方可以以拒不支付劳动报酬为由向公安机关报案，公安机关理应受理。拒不支付劳动报酬罪，是指以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的行为。

公安局可以跨省联查案件吗？

不能，因为没有权限。公安系统确实是全国联网的，但对于一个正在侦查中的案件，只有公安部可以查询到全国各地的信息；本省的公安厅可以查询到本省的全部信息；本市的，可以查询本市的。如果要查询外省的，必须有相应的授权权限，即向公安部申请，否则，无法查询。当然，如果当事人是网上追逃或通缉的，那全国都能查询到。但是警察可以跨省抓人，公安机关在异地执行拘留、逮捕的时候，当地公安部门应当予以配合。

《中华人民共和国劳动法》第五十条工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。