Existem duas maneiras, mas apenas uma tende a funcionar:
Vá para Iniciar - > Programas padrão (à direita ou apenas digite-o). Clique em Associar um tipo de arquivo ou protocolo a um programa. Role para baixo para .lnk e mude o programa.
Se isso não funcionar, dê uma olhada aqui: link