Do you have the bit of paper with your Key on it?
If so, then just go to the microsoft website, download office 2013 for mac, and type that Key in when it asks you to. It might ask you to phone microsoft and go through a process of putting numbers into your phone when asked to verify it again but should work.