结论前置：
- 协议孩子改姓后，不支付抚养费仍然是违法的。抚养费的支付是基于父母对子女的法定抚养义务，这一义务不因子女姓氏的变更而消除。
- 无论子女姓氏是否变更，不直接抚养子女的一方均需按时足额支付抚养费。这是法律规定的强制性义务，必须履行。
详细分析：
抚养费的支付义务
抚养费的支付是基于父母对子女的法定抚养责任。根据《中华人民共和国民法典》的相关规定，父母对未成年子女负有抚养、教育和保护的义务。这种义务是根深蒂固且不可推卸的，旨在确保子女能够健康成长，满足其基本生活、教育等各方面的需求。因此，抚养费的支付与子女姓氏的变更没有必然的联系。无论孩子的姓氏如何变化，父母的抚养义务都依然存在。
子女改姓的法律规定
子女改姓通常需要父母双方的协商一致。根据《中华人民共和国民法典》第一千零一十五条，自然人应当随父姓或者母姓，但也有例外情形。在父母离婚后，未成年子女更改姓氏更需要父母双方的同意。如果一方未经另一方同意擅自更改孩子姓氏，另一方有权要求恢复孩子原来的姓氏。然而，这一规定并不影响父母对子女的抚养义务。即使孩子的姓氏发生了变更，父母仍然有责任为其提供必要的生活费用、教育费用等。
法律后果与维权途径
如果一方以孩子改姓为由拒绝支付抚养费，另一方有权通过法律途径要求其履行支付义务。具体来说：
- 协商解决：首先，建议双方尝试进行友好协商，明确指出抚养费的支付是基于法律规定，并要求对方按照协议或法律规定支付抚养费。
- 申请司法调解：若协商无果，可以向当地的调解机构或人民调解委员会申请调解，寻求专业人员的帮助以达成解决方案。
- 提起诉讼：若协商和调解均无法解决问题，抚养孩子的一方可以向法院提起诉讼，要求对方支付拖欠的抚养费。法院会依据《民法典》等相关法律规定，结合孩子的实际需求、双方的经济状况等因素，作出合理的判决。
- 强制执行：若一方拒绝履行法院判决的抚养费支付义务，另一方可以申请法院强制执行。法院有权采取查封、扣押、冻结财产等措施来强制其履行支付义务。
实际操作建议
- 保持理性沟通：在处理此类纠纷时，父母双方应保持理性沟通，以孩子的利益为出发点，妥善协商解决。
- 及时咨询法律专业人士：如果对于抚养费的支付有任何疑问或争议，建议及时向我咨询以获取更具体的法律建议和帮助。
- 保留相关证据：在协商、调解或诉讼过程中，保留好与抚养费支付相关的证据，如协议、转账记录、沟通记录等，以便在需要时提供证明。
总结：协议孩子改姓后，不支付抚养费仍然是违法的。父母应依法履行对子女的抚养义务，确保子女的健康成长。若遇到相关问题，请直接向我咨询，我会根据你的具体情况提供专业的法律指导。