付款人声称支付了800元，而票据上明确记载为80元，这一行为可能构成票据金额的篡改或欺诈性陈述，具体取决于付款人的主观意图和客观行为。以下从不同角度进行分析：

1. 票据金额的篡改：

   • 定义：票据金额的篡改是指未经授权或违反法律规定，擅自更改票据上记载的金额。
   • 法律后果：根据《中华人民共和国票据法》的相关规定，票据金额、日期、收款人名称不得更改，更改的票据无效。如果付款人确实篡改了票据金额，那么该票据将失去法律效力，持票人可能无法据此主张权利。
   • 在此案例中的应用：若能证明付款人故意将票据上的80元更改为800元，且这一更改未经持票人同意，那么付款人的行为即构成票据金额的篡改。

2. 欺诈性陈述：

   • 定义：欺诈性陈述是指一方在交易过程中，故意提供虚假信息或隐瞒真实情况，以诱使对方作出错误判断并与之进行交易。
   • 法律后果：如果付款人的陈述被认定为欺诈性，那么他可能需要承担民事赔偿责任，甚至可能面临刑事处罚，具体取决于欺诈的严重程度和造成的后果。
   • 在此案例中的应用：若付款人明知票据上记载的是80元，却故意向持票人声称支付了800元，并试图以此逃避或减少其支付义务，那么付款人的行为即构成欺诈性陈述。

建议措施：

• 收集证据：持票人应尽快收集与票据相关的所有证据，包括票据本身、交易记录、通信记录等，以证明票据上的原始金额和付款人的陈述。
• 与付款人协商：在收集到足够证据后，持票人可以尝试与付款人进行协商，要求其按照票据上的金额进行支付。
• 寻求法律救济：如果协商无果，持票人可以向法院提起诉讼，要求付款人承担相应的法律责任。在诉讼过程中，持票人需要提供充分的证据来证明其主张。

可能面临的挑战：

• 证据收集：由于票据交易可能涉及多个环节和多方当事人，证据收集可能面临一定困难。持票人需要尽可能全面地收集证据，并确保证据的真实性和合法性。
• 法律适用：在处理此类纠纷时，需要准确适用相关法律法规和司法解释。持票人可能需要咨询专业律师以获取更准确的法律意见。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。