How can I prove I am having the custody of my child to CRA if I don't have a court order or a written agreement?

If you don't have a court order or a written agreement, you have to send CRA a signed statement by both you and the other parent of the child, detailing the custody arrangements and, if applicable, the support paid or required to be paid and by whom.