You will need to install putty package from repository.
Then use puttygen command:
$ puttygen private_key_from_putty.ppk -O private-openssh -o private_key_for_openssh.pem
To convert in opposite direction:
$ puttygen pemKey.pem -O private -o ppkKey.ppk