首先要看毕业的院校是不是国家认可的，这个留学之前就要弄清楚。如果是可以认证的学校，你可以给当地的中国大使馆教育处打电话咨询。如果大使馆说没问题，你甚至都可以委托当地的同学帮你办。当然你的文凭、成绩单原件等材料要寄回去，具体怎么办也要咨询使馆。
我是新加坡的，毕业两年多才特意回去办回国证明。之前在网上也看到超过两年就不给办的说法，问了一些中介，有的甚至说超过一年就不给办了。最后也办好了，去了把材料给教育处的老师，当时就给你开证明。
办证明的时候，前面有个姐姐毕业7年了才来办，说是结婚了要回国，但好像她是私立的学校，可能使馆开具的证明不一样，办事老师就是多问了几句，细节没听太清楚。但没说时间太长了不给办了。
曾经电话咨询过使馆，确实有一个两年期限的说法，但如果是公立大学可以“特殊情况特殊处理”。其实我觉得没那么严格，毕竟这个证明是回国后做学历认证的，在国外不需要，保不齐有的人在国外工作了3、5年才回国呢。每个人情况不一样，不能一概而论。自己给大使馆打电话核实吧。
温馨提示：答案为网友推荐，仅供参考