核心结论：根据我国税收及发票管理相关法律法规，违约金和利息是否需要开具发票需分情况讨论，具体如下：

1. 违约金是否需要开发票
   若违约金是因合同未履行（如工程未开工、中途终止）而产生的赔偿，且收款方未提供应税劳务、货物或服务，则不属于增值税应税范围，无需开具发票。此时，付款方可凭法院判决书、合同、付款凭证等作为税前扣除凭证。
   若违约金是因合同履行瑕疵（如工期延误）而产生的赔偿，且收款方已提供应税劳务（如工程已部分完成），则违约金属于价外费用，需并入销售额开具发票。

2. 利息是否需要开发票
   若利息是因资金借贷产生的（如工程款拖欠导致的资金占用利息），属于增值税应税范围中的“贷款服务”，收款方需开具发票。
   若利息是因合同违约产生的赔偿（如逾期付款违约金中的利息部分），且与应税劳务相关，则同样属于价外费用，需并入销售额开具发票。

法律依据：

• 《增值税暂行条例》第六条：销售额为纳税人销售货物或应税劳务向购买方收取的全部价款和价外费用。
  
• 《企业所得税税前扣除凭证管理办法》（国家税务总局公告2018年第28号）第九条：企业在境内发生的支出项目属于增值税应税项目的，对方为已办理税务登记的增值税纳税人，其支出以发票作为税前扣除凭证。
  
• 《财政部 国家税务总局关于全面推开营业税改征增值税试点的通知》（财税〔2016〕36号）：贷款服务属于增值税应税范围，包括各种占用、拆借资金取得的收入。

实务建议：

1. 明确违约金和利息的性质（是否与应税劳务相关），以判断是否需要开发票。
   
2. 保留法院判决书、合同、付款凭证等材料，作为税前扣除或税务处理的依据。
   
3. 若对方拒绝开具发票，可向税务机关举报或通过法律途径解决。
   

如有进一步疑问，可直接向我咨询。