当公司支付工资时，它说会从我的培训费中扣除500英镑，但我没有接受过公司的任何培训。

根据《劳动法》第44条、劳动部《工资支付暂行规定》第十三条，用人单位在劳动者完成劳动定额或规定的工作任务后，根据实际需要安排劳动者在法定标准工作时间以外加班加点的，事后应尽量给予同等时间的补休。确实不能补休的，应按以下标准支付加班加点工资：　　
(1)依法安排劳动者在日法定标准工作时间以外延长工作时间(加点)的，按照劳动合同规定的劳动者本人小时工资标准的150%支付工资。　　
(2)依法安排劳动者在休息日工作的，按照劳动合同规定的劳动者本人日或小时工资标准的200%支付工资。　　
(3)依法安排劳动者在法定休假节日工作的，按照劳动合同规定的劳动者本人日或小时工资标准的300%支付工资。　　实行计件工资的劳动者，在完成计件定额任务后，由用人单位安排延长工作时间的，应根据上述规定的原则，分别按照不低于其本人法定工作时间计件单价的150%、200%、300%支付其工资。　　经劳动行政部门批准实行综合计算工时工作制的，其综合计算工作时间超过法定标准工作时间的部分，应视为延长工作时间，并应按本规定支付劳动者延长工作时间的工资。　　实行提成工资、包干工资等工资形式的劳动者，由用人单位安排延长工作时间的，均按照实行计件工资制的劳动者加班加点工资的支付办法和标准支付。

如果是专项培训，那是合法的。根据《中华人民共和国劳动合同法》第二十二条用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。
劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。
用人单位与劳动者约定服务期的，不影响按照正常的工资调整机制提高劳动者在服务期期间的劳动报酬。

我国《劳动法》第五十条规定：“工资应当以货币行使按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。”企业扣减工资必须有正当理由，否则将构成克扣工资的违法行为。
用人单位违法扣除劳动者工资的，劳动者可以向劳动监察大队匿名举报，也可以直接提起劳动仲裁。