外省的装修公司二级资质能不能跨省投标装修工程

可以。
现在比较规范的作法是在招标公告中将这两个资质全部列上，比如：投标企业具有装饰装修施工专业承包二级资质或装饰装修设计和施工一体化二级资质。

理论上是完全符合要求的，但是实际操作中是否可以，建议去当地招标办咨询。