Can I travel to Canada and do I have to notify to them that I was deported?

This is a complicated issue that should be discussed with a competent and experienced immigration attorney. Illegal re-entry is a Federal Crime, so you can be taken into custody and charged with a Federal crime if you try to return to the U.S. If you never left the U. S., there is an error in the immigration case, or some other issue worth review, then someone should provide legal advice on whether you can/should re-open your deportation order. The above is general information, not legal advice, and does not create an attorney client relationship.