我国《城市房地产管理法》第五十三条规定：房屋，出租人和承租人应当签订书面租赁合同，租赁期限、租赁用途、租赁价格、修缮责任等，以及双方的其他权利和义务，并向房产管理部门登记备案。据此，房屋租赁双方应当办理以下法律手续：

　　(1)出租人与承租人签订书面租赁合同;

　　(2)双方在合同签订后30日内，到市、县人民政府房产管理部门申请登记备案。申请登记备案时应提交以下相关文件：书面租赁合同、房屋所有权证书、当事人的合法证件、经办人的证明文件、城市人民政府规定的其他文件;

　　(3)在市、县人民政府房产管理部门审查合格后颁发房屋租赁证书。

法律快车合同法频道为您整理相关知识，栏目分类齐全，欢迎浏览，感谢您的访问。