The adoption regulations in Canada's provinces are akin to the different adoption laws in each of America's states. There are a few differences, some provinces require all adoptions to be handled by private agencies while others are more lenient with the different processes.
It's not the process regulations that make adoption searches in Canada difficult, though. Prospective adoptive parents outnumber the available adoptable children in Canada. This means the majority of adoptions in Canada are done internationally. In the last decade, only 27 Canadian children have been adopted by Americans. And the number of children adopted from other countries has far-outnumbered those adopted domestically for quite some time.
There are different Canadian registries that adoptees and birth parents can register and search with. As with all international adoptions, it's recommended that adoptees find support groups for fellow adoptees from their country of origin. Also, because Canada is an approved Hague Convention member, all international adoptions between Canada and other Hague-approved nations will be filed with Canada's Child, Family and Community Division. The CFCD was formerly the National Adoption Desk and is located in Hull, Quebec. The website is www.hrdc-drhc.gc.ca Because the majority of international adoptions are handled by private agencies, it may be possible for an adoptee or birth parent to contact the adoption agency for access to the record in question.