结论：故意损坏他人财物，即使不在同一个省，也是有可能找到侵权人的。这主要依赖于公安机关的侦查手段以及相关法律程序的运用。
分析说明：
公安机关的侦查手段：
- 当发生故意损坏他人财物的案件时，受害人通常会向当地公安机关报案。公安机关在接到报案后，会启动侦查程序，通过调查取证、询问证人、查看监控录像等手段，尽力查找侵权人。
- 在现代科技的支持下，公安机关的侦查手段日益先进，如利用大数据分析、人脸识别技术等，这些都有助于跨地区追踪和锁定侵权人。
法律程序的运用：
- 如果侵权人逃匿至其他省份，公安机关可以通过全国性的协作机制，与其他省份的公安机关进行信息共享和协作，共同追捕侵权人。
- 在找到侵权人后，公安机关会依法对其进行传唤、讯问，并根据案件情况决定是否采取刑事强制措施。如果侵权行为构成犯罪，侵权人将面临刑事责任的追究。
受害人的协助：
- 受害人在此过程中也扮演着重要角色。他们应积极配合公安机关的侦查工作，提供尽可能多的线索和证据，如损坏财物的照片、视频、证人联系方式等。
- 受害人还可以通过法律途径维护自己的权益，如向法院提起民事诉讼，要求侵权人赔偿损失。
特殊场景：
- 如果侵权人故意隐藏身份或使用虚假身份进行侵权行为，这可能会增加查找的难度。但即便如此，公安机关仍会尽力通过其他线索和证据来锁定侵权人。
- 在某些情况下，如果侵权行为涉及多个省份或具有跨区域性质，公安机关可能会成立专案组进行集中侦查，以提高办案效率。
行动建议：
- 如果您遭遇了故意损坏他人财物的侵权行为，应立即向当地公安机关报案，并积极配合侦查工作。
- 同时，您可以咨询专业律师（即我，方尧律师，专注于婚姻家庭、经济纠纷、合同纠纷、侵权纠纷、公司事务、知识产权领域），了解您的法律权益和可能的赔偿途径。律师将根据您的具体情况，为您提供专业的法律建议和帮助。