房屋无人居住遭偷拆，如何寻求法律保护？

有处房产，多年无人居住，近期遇到拆迁，拆迁方在没有与我们达成任何协议的前提下，先是拆走门窗，我们发现后报案，拆迁方不承认！这两天居然把屋顶和两面墙推到了，报案后，警察去依例讯问，还是拒不承认！请问我们应该如何维护自己的合法权益？补充：属于商业开发，非行政拆迁！谢谢
补充提问：
谢谢孙湖律师的热心答复！我们已经拍照，而且那么多老邻居应该都能证明拆迁前是有房子的，房屋是完好的，还有必要做公证吗？另外，现在只剩两面墙，能做有房公证吗？我们暂时打算以侵犯刑法275条，告拆迁公司，这样可行吗？如果公证，后续步骤如何进展呢？谢谢！