Welcome to the Q&A Forum

Hi, If I understand right these are internal links on your own site? If that is the case then it is not a huge deal (although you should be careful to not go overboard on keyword stuffing your internal links). Sitewide footer and sidebar links on EXTERNAL sites are often done with an eye on boosting search engine rankings and as such have been de-valued by google and sites using this tactic a lot have in some cases been penalized. This is not so relevant for your own site where it is perfectly normal to expect to see footer and sidebar links highlighting main pages/categories of the site. Just be careful to not keyword stuff too much and try to link in a way that helps user experience and feels natural and you should be ok. Hope that helps!

No, you don't have to rel canonical one page to another if you are already 301ing that same page to the other.