I've seen a certificate written like the following.
"This is to certify that Ata Bitaraf is ranked 5/10...."
Is it correct to omit 'that' in that clauses in general?
No. A formal document such as a certificate always includes 'that'.
Informally, you can say 'This note says [that] he's been off sick'.