There are 2 types of travel documents for non-Canadians:
refugee travel document
We issue these to protected persons in Canada, including Convention refugees and persons in need of protection.
certificate of identity
We issue these to permanent residents of Canada who either
are not protected persons and are stateless or
can’t obtain a passport from their country or a travel document from any other source
Ah - got it. I didn't realize you were stateless.
Unfortunately there's nothing you can apply for now.
Since you are an H&C applicant, the RTD doesn't apply to you. You will need to wait until you have PR and then apply for the COI.