严重侵权行为

我现在住房是于2003年购买的，四楼顶层，当时旁边有一四层建筑（两栋房子是同时盖好，我们之间仅有一道宽约5公分的伸缩缝），房子的原有结构是:我的房沿超过伸缩缝在旁边四层建筑的顶上，现在旁边建筑要加高一层，在没经过我的同意，擅自损坏了我的房沿。在我们的强烈制下，和我们协商。说他们的改建工程手续齐全，擅自损坏我的房沿（房沿和房顶是一体的）是因为我的房沿超过了伸缩缝。请问他们这样做是否合法，我现在想制止他们的行为应该怎么做，我是否能要求对我进行陪偿。谢谢