领导认为公司的员工工作效率太低了，想给他们做一次培训，请问有什么好的培训公司或老师给个建议呗？

这个要找管理咨询公司。大城市比较多一点。
但是，提高工作效率不是一两次培训就能解决的。这个工作效率有很多的衡量方式，不同类型的企业、公司的是有差别的。你们领导是从什么角度得出员工工作效率低的结论的呢?
员工的工作效率，很多时候都是由于公司、企业或者说组织的结构不太合理，或者领导的处理方式方法没能激发和调动员工的积极状态造成的。比如，薪水是否在当地算比较低的?处理很多问题是对事儿还是对人？是否奖惩不分？是否功过不分？还是真的是由于员工的问题？

你可以咨询中旭商学院的企业管理专家团他们会根据你企业的具体情况和目前面临的问题给你提交一份详细的企业诊断方案，然后会根据企业诊断方案结合你们领导想 达到的效果，给你们制定出符合你企业的培训计划，而不会千篇一律的机械式的培训，这就避免了听起来激动，想起来感动，听过了不动的局面。咨询电话：一八六一一七五三零四六
参考资料：http://hi.baidu.com/jinleitufei/blog/item/1554c61282d64b42f3de32f0.html

为什么要找培训公司或者老师？只要平时对员工们好点，再在适当时提一下，希望他们能把效率提高点，这样可能会比给他们做培训好。

你要培训的对象出错了。最主要不是给员工培训，应该是给管理者培训。培训的主题：
如何判断员工的效率高低；如何发现制度中导致员工低效的因素；如何改变不利因素，激励员工，使其提高效率。
俗话说，没有不好的员工，只有不好的领导。员工低效是因为公司没有给他们建立很好的目标，缺乏工作动力，还有其它很多可能原因。应该从公司现有的制度、文化中找到问题的根源，解决掉这些问题了自然员工就有激情了。
当然，适当给员工培训，洗脑也是必要的，但我认为治标不治本。