根據《增值稅專用發票管理辦法（試行）》規定，企業應當按照購買和銷售產品或者提供和接受服務的實際情況，及時開具正確的增值稅專用發票，發票中的相關內容應當符合應稅交易的實際情況。 由于服務不合格，雙方約定退還10000元，應當給對方開具紅字發票作為證明，以便對方能夠按照規定減少應稅額。所開具的紅字發票除了包括購買雙方的基本信息，還需包括退款金額及原因，以及發票開具單位的簽章等，以便稅務機關進行審核。 此外，為了進一步確保發票的真實性，企業可以憑借紅字發票，向稅務機關進行實地核實，以及對對方的營業執照等信息進行嚴格審查，確保發票的真實性。