海归留学生在深圳落户是比较容易的，但是也需要提供一些必要的证明材料。下面是一些必需的材料：
第一，需要提供国外学历学位认证书，香港、澳门特别行政区学历学位认证书或台湾地区学历学位认证书。这些证书可以通过国际教育交流协会（CSCSE）进行认证。
第二，出国留学或者前往香港澳门台湾地区的访问学者需要提交国内最高学历学位证书。这是为了证明学历的真实性。
第三，需要提供有效的身份证明文件，如身份证、结婚证、户口本等。已婚人士需要提供结婚证明;离异人士需要提供离婚证、离婚协议书或离婚判决书、离婚调解书。小孩随迁需要提供出生证明。
最后，需要提供毕业证明等相关证明材料。
需要注意的是，如果是申请派出所人才专户，还需要提供相应的居住证明或租房合同等其他证明材料。如果没有工作单位或房产租赁情况，就无法办理深户了。
总的来说，在提供了上述的必要材料之后，海归留学生就有机会在深圳落户。但是需要注意的是，不同的户籍类型需要提供不同的证明材料，需要根据实际情况一一进行核对。