It's not that the five years mean nothing. The issue is that Canadian employers have to go through a very long (6-8 months), expensive, and complicated process (the LMIA process) in order to get authorization to hire a foreign worker. This includes advertising the job for at least a month to prove no Canadian could be found for the role. Given COVID and related job losses, it's especially difficult now to prove that a Canadian could not be hired for the role and that a foreigner such as yourself needs to be hired. Generally the most realistic option is to get PR first through an immigration program like Express Entry and then look for a job once you are a PR and no work permit is required.
If you are a German passport holder, then as said above, you can look into the IEC / Working Holiday Visa program. If you are selected, then you would qualify for a 1 year open work permit which does not require a job offer or approved LMIA to work in Canada.
If you are not a German passport holder, let us know what passport you hold.