根据《增值税专用发票管理办法（试行）》规定，企业应当按照购买和销售产品或者提供和接受服务的实际情况，及时开具正确的增值税专用发票，发票中的相关内容应当符合应税交易的实际情况。 由于服务不合格，双方约定退还10000元，应当给对方开具红字发票作为证明，以便对方能够按照规定减少应税额。所开具的红字发票除了包括购买双方的基本信息，还需包括退款金额及原因，以及发票开具单位的签章等，以便税务机关进行审核。 此外，为了进一步确保发票的真实性，企业可以凭借红字发票，向税务机关进行实地核实，以及对对方的营业执照等信息进行严格审查，确保发票的真实性。