针对你多年前欺负过他人，现在时隔多年道歉且对方表示需要诚意的情况，以下是综合建议：

一、核心行动步骤

彻底认错与情绪安抚

- 首次道歉时需重复“我错了”“非常抱歉”等认错语句，避免推卸责任。

- 表达对对方情绪的理解和共情，例如：“我知道我的行为让你感到很难受，我真的很抱歉。”。

提出具体补偿方案

- 因果关联：明确说明错误行为对对方的直接伤害（如情感创伤、生活影响等）。

- 补偿方式：可以是物质补偿（如赔偿损失、送礼物）、行动补偿（如陪伴、志愿服务）或未来承诺（如避免类似行为）。

- 协商过程：允许对方提出合理要求，通过对话达成双方都能接受的方案。

持续行动与自我反思

- 避免重复错误：制定行为准则，主动寻求心理咨询或支持团体。

- 践行承诺：通过日常行动（如尊重他人、积极参与公益）证明改变。

二、注意事项

避免空洞道歉：

单纯说“对不起”无济于事，需结合具体行动。

接受结果：若对方长期无法原谅，需尊重其决定，专注于自我救赎。

情绪管理：通过冥想、倾诉等方式缓解愧疚感，避免长期沉溺负面情绪。

三、补充建议

第三方介入：可请共同朋友协助沟通，或通过社区调解组织介入。

法律途径：若涉及严重伤害，建议通过法律途径解决（如赔偿、心理辅导）。

关键点总结：诚意在于行动而非空话，需通过认错、补偿和持续改变赢得对方信任。若对方仍无法释怀，建议尊重其选择，专注自我成长。