虽然对方未履行法定程序，私自建造属违法建筑，但是擅自进行拆除需要进行赔偿。

《民法典》第一千一百八十四条侵害他人财产的，财产损失按照损失发生时的市场价格或者其他合理方式计算。

《民法典》第一千一百八十七条损害发生后，当事人可以协商赔偿费用的支付方式。协商不一致的，赔偿费用应当一次性支付;一次性支付确有困难的，可以分期支付，但是被侵权人有权请求提供相应的担保。

《民法典》第一千一百六十五条行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。

依照法律规定推定行为人有过错，其不能证明自己没有过错的，应当承担侵权责任。

《民法典》第一千一百七十三条被侵权人对同一损害的发生或者扩大有过错的，可以减轻侵权人的责任。