毕业证丢失是无法通过深户的。不过可以按照以下方法去解决：
根据国家教育部的规定，毕业证属于一次性颁发，遗失后不能补办，只能申请补办毕业证明书。教育部办公厅颁发《关于规范高等学校学历证书有关事项的通知》，高等教育学历证明书与原学历证书具有同等效力。在升学、就业及职务晋升等过程中，需要使用学历证书的，招考、用人单位或其他需要验证单位，应将学历证明书与学历证书同等对待。
但是办理的时候一定注意一些事项，以免办理的证明书无效，依然无法办理深户手续。
通常办理毕业证明书有些事项一定要注意，之前有个要入深户的小伙，回学校办理的证明书竟然是无效的，那是为什么呢？
据深圳人才市场的工作人员说明：毕业证遗失后虽无法补办，但可以补办毕业证明书。不过，自1996年，国家教育委员会高校学生司发布《关于使用统一印制毕业证明书的通知》后，由学校随便盖发的毕业证明书就已经不被认可了。
办理证明书以下这些步骤一定要做到，不然是无效的，你依然没有毕业证可用：
一定要记得必须由原发证学校依据其学籍档案与发证记录，并将上述相关材料的复印件，到所在地区的省(自治区、直辖市)教育主管部门领取空白毕业证明书填发，同时注销其原发毕业证书。
