结论：未经店主同意，擅自拆除其店铺装修的行为是违法的，可能涉及侵犯财产权、寻衅滋事或故意毁坏财物等法律责任。
详细分析：
侵犯财产权：
- 店铺的装修属于店主的财产范畴，无论是店主自行装修还是委托他人装修，其装修成果均受法律保护。
- 未经店主同意，擅自拆除其装修，无疑是对店主财产权的侵犯。根据《中华人民共和国民法典》的相关规定，财产权受法律保护，任何组织或者个人不得侵犯。因此，这种行为可能构成侵权，店主有权要求侵权人承担民事赔偿责任，包括恢复原状、赔偿损失等。
可能构成寻衅滋事：
- 如果拆除行为是出于恶意、无理取闹或故意挑衅等目的，且情节严重，可能构成寻衅滋事。
- 根据《中华人民共和国治安管理处罚法》的相关规定，寻衅滋事行为可能受到行政处罚，如拘留、罚款等。若情节特别严重，还可能构成犯罪，依法追究刑事责任。
可能构成故意毁坏财物：
- 如果拆除行为是故意为之，且造成了店铺装修的毁坏，可能构成故意毁坏财物。
- 根据《中华人民共和国刑法》的相关规定，故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。
法律建议：
对于店主：
- 一旦发现店铺装修被未经同意拆除，应立即报警并保留相关证据，如现场照片、视频、证人证言等。
- 可以与侵权人协商解决，要求其恢复原状或赔偿损失。若协商无果，可以向法院提起诉讼，维护自己的合法权益。
对于侵权人：
- 应立即停止侵权行为，并与店主协商解决赔偿事宜。
- 若已构成犯罪或受到行政处罚，应积极配合相关部门调查处理，并承担相应的法律责任。
后续行动建议：
- 店主在维护自己权益的同时，也应考虑加强店铺的安全防范措施，如安装监控设备、加强门锁等，以防止类似事件再次发生。
- 若侵权行为涉及多人或组织，店主还可以考虑向相关部门举报或投诉，以维护社会公共利益和秩序。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。