装修付款没有发票是不合法的。具体分析如下：
一. 装修公司应开具发票
- 根据《中华人民共和国税收征收管理法》及中华人民共和国国务院令第587号的规定，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项时，收款方应当向付款方开具发票。这是法律规定的强制义务，装修公司作为提供服务并收取款项的一方，必须向付款方（即您）开具发票。
- 您作为付款方，也有权要求装修公司开具发票。发票是交易合法、有效的凭证，对于保障您的权益具有重要意义。
二. 未开具发票可能构成偷税
- 如果装修公司未按规定开具发票，并存在伪造、变造、隐匿、擅自销毁账簿、记账凭证，或者在账簿上多列支出或者不列、少列收入等行为，那么这种操作可能构成偷税。
- 偷税是违法行为，不仅会影响装修公司的税务合规性，还可能对您作为付款方的权益造成潜在风险。
三. 您的权益保护
- 您有权要求装修公司立即补开发票，以确保您的交易合法、有效，并作为您后续维权或处理相关事务的凭证。
- 如果装修公司拒绝开具发票，您可以向当地税务机关举报，由税务机关依法进行处理。
综上所述，装修付款没有发票是不合法的。我建议您立即与装修公司沟通，要求其补开发票。如遇拒绝，您可以向税务机关寻求帮助，维护您的合法权益。如有进一步需要，您可以继续咨询我。