The agreement was formally signed by both parties.
I am formally raising my complaint through this email.
I hereby formally request that you investigate this matter.
Through this letter, I am formally documenting my dissatisfaction.
I would like to formally complain about the quality of recent service.
I formally request that you conduct an internal investigation into this matter.