Pra isso é necessário ter o putty instalado, por sorte ele tem port pra sistemas *nix
Instalando no Linux (debian/ubuntu)
sudo apt-get install putty-tools
Instalando no OpenSuSE
sudo zypper install putty
Instalando no MAC OSX
brew install putty
Pra converter, basta usar o comando:
puttygen MINHACHAVE.ppk -O private-openssh -o MINHACHAVE.pem