在面临农村房屋所有权纠纷时，我们应当依照以下程序进行解决：
首先，选择双方能够接受并尊重的协商途径；接着，可以寻求相关机构的行政干预；随之，也是可取的司法途径；
最后，如果前述方法均无法解决问题，那么农村房屋所有权纠纷也可以通过人民调解的方式得到妥善解决。
根据《中华人民共和国土地管理法》第十六条的明确规定，土地所有权和使用权的争议，应由当事人自行协商解决。因此，对于公民之间产生的农村房屋所有权纠纷，我们应该优先考虑通过协商的方式予以解决。而对于个人之间以及个人与单位之间的争议，则应由乡级人民政府或县级以上人民政府负责处理。
此外，该法律还规定，任何侵犯土地所有权或使用权的争议，都将由县级以上地方人民政府土地管理部门责令其立即停止侵权行为，并赔偿相应损失。若当事人对有关人民政府的处理决定持有异议，可以在收到处理决定通知书之日起三十日内，向当地人民法院提起诉讼。

《中华人民共和国土地管理法》第十六条土地所有权和使用权争议，由当事人协商解决。