当您持有公司盖章的付款协议时，您确实有权根据这份协议对公司提起诉讼。以下是我为您提供的详细解答：

首先，从法律效力的角度来看，公司盖章的付款协议具有明确的法律效力。这份协议不仅是双方之间关于付款事项的书面约定，更是公司对您所负债务的正式确认。因此，这份付款协议为您提供了起诉公司的有力证据。

其次，根据《民事诉讼法》的相关规定，起诉需要满足一定的法定条件。其中，原告必须是与本案有直接利害关系的公民、法人或其他组织。在您的情况下，由于您持有公司盖章的付款协议，说明您与公司之间存在直接的债权债务关系，因此您完全满足起诉的法定条件。

在决定起诉之前，您需要做好充分的准备工作。这包括收集所有与案件相关的证据，如付款协议、交易记录、沟通记录等。同时，您还需要明确自己的诉讼请求，比如要求公司支付欠款、赔偿利息损失等。这些准备工作将为您的诉讼提供有力的支持。

最后，您需要向有管辖权的法院提起诉讼。在提交诉讼材料时，请务必按照法院的要求进行，并缴纳相应的诉讼费。接下来，您将按照法院的流程参与诉讼过程，包括庭审、辩论等环节。如果法院最终认定您的诉讼请求成立，将会作出相应的判决，要求公司履行付款义务。

综上所述，持有公司盖章的付款协议为您提供了起诉公司的法律依据和有力证据。在决定起诉之前，请务必做好充分的准备工作，并按照法律程序向法院提起诉讼。