结论：公司要求员工就证书奖励和外地补助提供发票是否合法，需分情况讨论，具体如下：

1. 证书奖励

   • 合法情形：如果证书奖励属于公司对员工个人能力提升或取得特定资质的认可，且该奖励与员工的工作职责无直接关联（例如员工通过业余时间自学考取的证书），公司要求提供发票可能缺乏合理依据。但若奖励金额较大，且公司出于财务合规或税务抵扣目的要求发票，需结合具体奖励性质判断。若奖励被认定为“偶然所得”（如抽奖、竞赛获奖），根据《个人所得税法》，公司应代扣代缴个税，但无需发票；若奖励属于“工资薪金”范畴（如与绩效考核挂钩），公司可能以“报销形式”发放以规避个税，此时要求发票可能涉及税务风险（如被认定为“变相发放工资”未扣税）。
   • 违法风险：若公司以“报销”名义要求员工提供发票，但实际奖励与工作无关，且未代扣代缴个税，可能涉嫌偷逃税款，违反《税收征收管理法》第63条。

2. 外地补助

   • 合法情形：若外地补助属于“差旅补助”或“异地工作补贴”（如员工因工作需要被派往外地，公司给予的额外津贴），根据《国家税务总局关于个人所得税有关政策问题的通知》（国税发〔1999〕58号），差旅补助（如误餐补助）在一定标准内免征个税，且无需发票；但若补助金额超过标准，或公司以“补助”名义发放工资性收入，则需并入工资薪金扣税，此时要求发票可能不合理。
   • 违法风险：若公司强制要求员工提供与补助无关的发票（如要求员工找发票冲抵补助），可能涉嫌“虚开发票”或“利用发票逃避纳税义务”，违反《发票管理办法》第22条及《税收征收管理法》第63条。

建议：

• 对员工：若公司要求提供发票，可要求公司明确补助性质（如是否属于免税差旅补助），并保留相关通知或协议；若怀疑公司通过发票逃避税务，可向当地税务机关举报。
• 对公司：应完善补助制度，明确补助性质及税务处理方式；若需发票，应确保补助与发票内容真实相关（如外地出差的交通、住宿发票），避免税务风险。

如有进一步疑问，可直接向我咨询具体场景下的法律风险。