离婚后有贷款的房子问题,希望各位帮忙解答 我们婚后共同贷款买了一套房产,署名是2个人的

如今我们协议离婚,房子归一方所有,可是民政部门拒绝办理离婚,说房子不是我们协议归谁就归谁的?可以在协议中去掉房子的部分,我们私下解决,可是我们自己解决没有保障啊,没有法律保护,请教下大家,怎么才能公证呢?找律师?还是公证处?