公安机关异地查缉烟草的法律依据主要来自于相关法律法规的授权与规定。具体来说：

1. 《中华人民共和国烟草专卖法》及其实施条例：这些法律法规明确规定了烟草专卖的范围、管理机关以及相关的法律责任。其中，烟草专卖行政主管部门有权对烟草专卖品的生产、销售、运输等环节进行监督检查，这也包括了异地查缉的权限。当烟草专卖行政主管部门在异地发现涉嫌违法行为的烟草制品时，可以依法进行查缉。

2. 《中华人民共和国行政处罚法》：该法规定了行政处罚的种类、程序以及执行等内容。在异地查缉烟草的过程中，如果发现有违法行为需要给予行政处罚的，公安机关可以依据该法的规定，配合烟草专卖行政主管部门进行处罚。

3. 《中华人民共和国刑事诉讼法》及《公安机关办理刑事案件程序规定》：在异地查缉烟草过程中，如果发现涉嫌犯罪的，公安机关需要依据这些法律法规的规定，进行刑事立案、侦查、取证等工作。这包括了异地抓捕、异地取证等具体的侦查措施。

综上所述，公安机关异地查缉烟草的法律依据主要来自于烟草专卖法及其相关法规、行政处罚法以及刑事诉讼法等法律法规的授权与规定。这些法律法规为公安机关在异地查缉烟草提供了明确的法律依据和程序规范。如果你在这方面有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。