法律分析:房屋租赁双方应该向房屋所在地的市,县人民政府房地产管理部门办理手续。
法律依据:《城市房屋租赁管理办法》 第十四条 房屋租赁当事人应当在租赁合同签订后30日内,持本办法第十五条规定的文件到直辖市、市、县人民政府房地产管理部门办理登记备案手续。