Generate SSH Keys before : 

crypto key generate rsa general-keys modulus 1024

Run the Software install for the new firmware

software install file flash:/cat3k_caa-universalk9.16.12.07.SPA.bin switch 1-2 verbose new force