农村旧房拆除重新建设的具体程序和相关部门可能会因地区而异。一般情况下，你可以按照以下步骤进行操作：

1. 咨询当地农村建设管理部门或村委会了解具体政策和程序。

2. 提出拆除和重建的申请，并按要求提交相关材料，如户口本、土地证等。

3. 根据申请，由相应的部门进行现场勘察和评估。

4. 根据评估结果，办理相关手续，如产权变更、土地使用权转让等。

5. 在获得相关批准后，寻找具有资质的建筑公司进行拆除和重建工作。

根据不同地区的具体情况，可能还需要联系其他部门，如规划部门、土地管理部门、房屋产权管理部门等。因此，最好在开始之前先咨询当地相关部门以获取准确的指导。