要举证公司否认发放年终奖的合法性，可以从以下几个方面入手：

1、提供《员工手册》或其他规章制度文件，证明公司存在发放年终奖的惯例或规定。

2、如果劳动者已经完成了证明双方存在年终奖约定的举证责任，用人单位仍拒绝支付，则用人单位需就劳动者不符合年终奖发放条件承担举证责任，具体包括年终奖考核标准以及对劳动者进行了绩效考核的证据。

3、如果用人单位在规章制度等文件中明确规定了年终奖的发放、计算规则等，或双方约定了年终奖，用人单位抗辩有理由不予发放的，应由用人单位举证证明。

4、可以提供劳动合同、规章制度或其他公开形式的证据，证明用人单位在法律上存在需支付年终奖义务。