拆除违法建筑程序不足，确实可能构成不合法。以下从不同角度对此问题进行详细分析：

一、程序合法性的重要性

在拆除违法建筑的过程中，程序合法性至关重要。它不仅关乎行政行为的合法性，也直接影响到被拆除人的合法权益。如果拆除程序存在瑕疵或不足，可能会引发行政复议、行政诉讼等法律纠纷，甚至导致行政行为被撤销或确认违法。

二、程序不足的具体表现

1. 未履行告知义务：在拆除违法建筑前，行政机关应当依法告知被拆除人相关权利、义务及拆除理由、依据等。如果未履行这一告知义务，即构成程序违法。
2. 未听取陈述申辩：被拆除人有权对拆除决定提出陈述和申辩。如果行政机关未给予被拆除人陈述申辩的机会，或者未对陈述申辩进行合理回应，也构成程序违法。
3. 未依法进行公告：对于需要拆除的违法建筑，行政机关应当依法进行公告，告知相关权利人。如果未进行公告或公告内容不完整，同样构成程序违法。
4. 拆除手段不当：在拆除过程中，如果行政机关未采取合理、必要的拆除手段，导致被拆除建筑内物品损坏或人员伤亡，也构成程序违法。

三、程序不足的法律后果

1. 行政行为被撤销或确认违法：如果拆除程序存在严重不足，被拆除人可以通过行政复议或行政诉讼等途径，请求撤销或确认拆除行为违法。
2. 行政机关承担赔偿责任：如果因程序不足导致被拆除人合法权益受损，行政机关应当依法承担赔偿责任。
3. 影响行政机关公信力：程序不足不仅可能损害被拆除人的合法权益，还可能影响行政机关的公信力和形象。

四、法律建议

1. 严格遵守法定程序：行政机关在拆除违法建筑时，应当严格遵守法定程序，确保每一步都合法合规。
2. 加强程序监督：建立健全程序监督机制，对拆除过程进行全程监督，确保程序合法、公正、透明。
3. 注重被拆除人权益保护：在拆除过程中，应当充分尊重和保护被拆除人的合法权益，给予其充分的陈述申辩机会，并合理回应其诉求。
4. 及时应对法律纠纷：如果因程序不足引发法律纠纷，行政机关应当及时应对，积极与被拆除人沟通协商，寻求妥善解决方案。

总结来看，拆除违法建筑程序不足确实可能构成不合法。因此，行政机关在拆除过程中应当严格遵守法定程序，确保程序合法、公正、透明，以维护被拆除人的合法权益和行政机关的公信力。如果您在房产领域遇到相关法律问题，可以直接向我咨询。