Before that, contact Support. They have some tips how to recover a lost key. Only when none of them works, the replacement key is the last resort.