Put the measures being protested directly up for a vote by the Canadian legislature (so they're not just executive actions), if they're not struck down the government should resign / do a no confidence vote, let people elect a new government. Let the people have their voice. If protests continue take actions that let them protest but reduce their ability to be disruptive.
With the current dynamics of the disease though, authoritarian medical requirements are making much less sense over time. Vaccination doesn't really help curb transmission much and omicron is considerably less dangerous than previous variants. SARS2 was originally pretty near the threshold where government might not need to do anything forced and the new variant and ineffectiveness of the vaccine against is is pushing it further lower.
With the current dynamics of the disease though, authoritarian medical requirements are making much less sense over time. Vaccination doesn't really help curb transmission much and omicron is considerably less dangerous than previous variants. SARS2 was originally pretty near the threshold where government might not need to do anything forced and the new variant and ineffectiveness of the vaccine against is is pushing it further lower.