落户深圳的海归留学生需要提供一系列的材料，包括国外学历学位认证书、身份证、结婚证、户口本等。在满足落户条件后，留学生需要选择适合自己的户口类型，包括房产家庭户、公司集体户和派出所人才专户。对于没有工作单位的留学生，可以在租住房屋所在地的派出所代管户。但是需要提供相应的居住证明或租房合同等证明材料。
关于纳税证明和租房合同如何证明，对于有工作单位或已经开始工作的留学生，可以提供所在公司的纳税证明。对于租住房屋的留学生，则需要提供租房合同等证明材料，以证明自己的合法居住身份。同时，需要注意的是户口审核部门可能会要求提供其他证明材料，留学生需根据具体情况做好准备。
深圳作为一线城市，对留学生的落户政策比较宽松。留学生只需要满足一定的条件，就可以免费办理深户。在办理过程中，需要提供相应的材料，选择适合自己的户口类型，并提供居住证明或租房合同等证明材料。希望以上内容能够对海归留学生在深圳落户的过程中提供一定的帮助。