你的GPA没问题了。基础实力也ok了。那么接下来超主要的就是英语考试的问题了。不知道你英语基础如何？
关于工作后再申请出国，超大的障碍就是当你的工作环境英语氛围不好时，你的考试会遇到很大调整。所以你考虑好这个问题就行了。到时候，你敢不敢放弃工作或者害怕影响别人（因为你会同时遇到是否要给自己留后路，以及是否要对你现在的工作职位承担责任的职业道德方面的困扰），那么你将会很矛盾。
所以认真考虑好这个问题，再做决定。

关于推荐信，很简单，能有牛人给推荐超好，如果此人跟国外的学校没有什么联系，或者知名度，或者跟你关系不是那么铁的话，那就不要强求了。以能够客观见证你具备读研究生的能力为标准就好了。
对你现在来说，就是好好表现，让你的领导，老师能够欣赏你的能力，能够到时候愿意给你推荐就行了。具体怎么写，现在别考虑，没什么意义~