This page allows you to generate new PGP keys. After entering your information, press the button "generate keys" and after a while you will get a public and private key.
You need to keep in a safe place the passphrase and the private key.
You need to send the public key to the party that needs to encrypt files for you.