Can we (safely?) use salmon after storing it (in deep freeze?) for two years or more?
Yes, if it was still OK when it went into the freezer, and has been frozen the whole time, it is still safe. That's true of all foods - if kept frozen, food will remain safe indefinitely. Quality of taste, appearance and texture are likely to have taken hits in that period of time, however.