留学生在毕业离校后，即使没有三方协议，仍然可以通过以下方式办理就业相关手续：

直接签订两方就业协议：

留学生可以参加社会招聘或网上招聘，直接与用人单位签订两方就业协议。

使用教育部学历认证书：

留学生可以拿到教育部的留学归国人员学历认证书后，直接与用人单位签订就业合同。

学校开具证明：

如果学校没有发放三方协议，留学生可以请求学校开具相关证明，或者通过学校就业指导部门协助办理。

报到证与档案：

报到证是毕业生到用人单位报到的人事关系证明，可以凭此证到当地人才交流中心办理人事档案代理，将档案转入。

专场招聘会：

留学生可以参加学校或劳动部门为留学生举办的专场招聘会。

省就业指导中心：

如果遇到问题，可以直接咨询省就业指导中心，了解具体的办理流程和所需材料。

通过以上步骤，留学生即使没有三方协议，也可以顺利找到工作并完成就业手续。建议留学生在毕业前多关注各类招聘信息和招聘会，尽早与用人单位沟通并签订就业协议，以确保顺利就业。