The Partner program has nothing to do with obtaining an OEM key. The partner program is aimed at businesses. They then receive quartly software packages from microsoft as well as a big pack one a year.
You must be at the wrong page in order to get a OEM key. I would have thought it you call up phone activation it will then possibly say it cannot be activated using the automated service. Then it will direct you to an operator and they will activate it for you - giving you an authorisation code - you shouldn't need a key.
Just tell them you had problems with your hardware and had to be replaced - this is in the terms and conditions from what I remember and you are within your right to get it activated again.
Hope this help - and makes sense...
Mark