结论：租赁双方协议违约时，是否需要开票以及是否合法，需分情况讨论。一般来说，违约行为本身不直接产生开票义务，但若违约导致实际支付了违约金等款项，则可能涉及开票问题，且需确保开票行为合法合规。

详细分析：

1. 违约行为与开票义务的关系：

   • 违约行为本身：违约行为是合同一方未按照合同约定履行义务的行为，它本身并不直接产生开票义务。开票义务通常与实际的交易或服务提供相关联。
   • 违约金支付：如果违约导致合同另一方支付了违约金，那么这笔违约金实际上是一种经济赔偿，而非交易或服务的对价。然而，在税务实践中，如果违约金被视为价外费用（即与交易直接相关的额外费用），则可能需要根据税法规定开具发票。

2. 开票的合法性：

   • 合法开票：如果违约金被视为价外费用，且符合税法规定的开票条件，那么开具发票是合法的。这要求开票方必须具备合法的开票资格，且发票内容必须真实、准确反映交易情况。
   • 非法开票：如果未经税务机关批准或未按照税法规定开具发票，或者发票内容与实际交易不符，则可能构成非法开票行为，将面临税务处罚。

3. 不同情况下的处理建议：

   • 违约金不视为价外费用：如果双方约定违约金不作为价外费用处理，或者税务机关不将其视为价外费用，那么可能无需开具发票。但此时仍需确保违约金的支付和接收都有合法、有效的凭证，以备税务检查。
   • 违约金视为价外费用：如果违约金被视为价外费用，且需要开具发票，那么双方应协商确定开票的具体事宜，包括开票方、发票类型、发票内容等。同时，开票方应确保按照税法规定开具发票，并妥善保存相关凭证。

4. 法律后果：

   • 合法开票：如果双方按照税法规定合法开票，那么将不会面临税务处罚，且能够保障双方的合法权益。
   • 非法开票：如果非法开票，除了可能面临税务处罚外，还可能影响双方的商业信誉和合作关系。在严重情况下，甚至可能构成犯罪行为，需要承担刑事责任。

建议：在处理租赁合同违约及开票问题时，建议双方首先明确违约金的性质和处理方式，并咨询专业税务人员或律师的意见。如果需要开具发票，应确保按照税法规定进行操作，以避免不必要的法律风险和税务处罚。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。