應該不是很難辦

他原來公司還有認識的人沒有？如果有，可以幫著跟頭頭聯係一下，又不是做偽證，出個證明信，蓋個公章應該沒問題。

或者你可以打電話跟使館聯係一下，看如果出國前沒工作的應該如何來辦。