在加拿大，common law relationship（事实婚姻）是指未正式结婚但长期共同居住并具有夫妻关系的一对伴侣。如果一对伴侣希望解除他们的common law relationship，通常可以遵循以下程序。
1. 协商分手: 首先，伴侣可以尝试以协商的方式达成分手协议。他们可以商讨财产分配、抚养权和访问权等问题，并达成共识。
2. 律师咨询: 如果协商无法达成一致意见，伴侣可以寻求法律咨询。各自聘请律师来代表他们的利益，并提供法律建议。
3. 分财务和财产: 伴侣需要决定如何分配共同财产、债务和资产。这可能包括房产、银行账户、投资以及其他共同财产。
4. 抚养权和访问权: 如果伴侣有子女，他们需要决定谁将获得抚养权以及另一方是否有访问权。
5. 法律程序: 如果在协商和律师咨询后仍无法解决分手问题，伴侣可能需要通过法律程序来解决争议。他们可以申请解除common law relationship，并向法院提出财产和抚养权纠纷等问题，以便法院作出决定。
需要注意的是，具体的解除程序可能因省份和具体情况而有所不同。建议伴侣在解除common law relationship时寻求专业法律咨询，以确保遵循适用的法律程序并保护自己的权益。