当公司临时人员的工资超过5000元时，根据个人所得税法的相关规定，确实需要缴纳相应的税款。具体计税方式会依据临时工与用人单位的关系，主要分为“工资、薪金所得”和“劳务报酬所得”两种情形，下面我将为您详细阐述：

一、按照“工资、薪金所得”计税

如果临时工与企业签订了劳动合同，存在明确的雇佣关系，那么其收入应当按照“工资、薪金所得”来计税。

1. 应纳税所得额的计算：

   • 需要从月度收入中减去免征额5000元、专项扣除（例如“三险一金”）、专项附加扣除（如子女教育、赡养老人等支出）以及依法确定的其他扣除。
   • 计算公式为：应纳税所得额 = 月度收入 - 5000元 - 专项扣除 - 专项附加扣除 - 其他扣除。

2. 税率与速算扣除数的确定：

   • 适用3%至45%的超额累进税率。
   • 根据计算出的应纳税所得额，对照税率表来确定适用的税率和速算扣除数。

3. 应纳税额的计算：

   • 计算公式为：应纳税额 = 应纳税所得额 × 适用税率 - 速算扣除数。

实例：假设某临时工月工资为6000元，有1000元的专项附加扣除，且无其他扣除，那么其应纳税所得额 = 6000 - 5000 - 1000 = 0元，因此当月无需缴纳税款。

二、按照“劳务报酬所得”计税

如果临时工与企业不存在雇佣关系，且未签订劳动合同，那么其收入应当按照“劳务报酬所得”来计税。

1. 应纳税所得额的计算：

   • 每次收入不超过4000元时，可以减除费用800元；每次收入超过4000元时，减除费用为收入的20%。
   • 以每次收入额为预扣预缴应纳税所得额。

2. 预扣率的确定：

   • 适用20%至40%的超额累进预扣率。

3. 应纳税额的计算：

   • 计算公式根据收入额的不同而有所区别：
     • 收入≤4000元时：应预扣预缴税额 = (每次收入 - 800) × 预扣率 - 速算扣除数。
     • 收入>4000元时：应预扣预缴税额 = 每次收入 × (1 - 20%) × 预扣率 - 速算扣除数。

实例：假设某临时工提供劳务报酬6000元，那么其应预扣预缴税额 = 6000 × (1 - 20%) × 20% = 960元。

三、综合所得年度汇算清缴

在年度终了后，“劳务报酬所得”需要与“工资、薪金所得”、“稿酬所得”、“特许权使用费所得”合并计入综合所得，进行个人所得税的汇算清缴，实行多退少补的原则。综合所得同样适用3%至45%的超额累进税率。

四、注意事项

1. 及时申报：临时工应在取得收入的次月十五日内向税务机关报送纳税申报表，并缴纳相应的税款。
2. 保留凭证：妥善保管与收入相关的凭证和资料，以备税务机关查验。
3. 关注政策变化：个人所得税政策可能会根据国家法律法规的调整而发生变化，建议定期关注税务部门发布的最新信息。

综上所述，当公司临时人员的工资超过5000元时，需要根据其与用人单位的关系选择相应的计税方式，并确保及时、准确地申报和缴纳个人所得税。如有任何疑问或需要进一步的帮助，建议咨询当地税务机关或专业税务人士。