I've bought btc as mtgox.
How is the procedure to transfer part of them to a paper wallet? Where I get the private key?
Actually, you do not need (paper wallet's) private key for sending BTC into it. You need only paper wallet's address (which is actually hashed public key in Base58 format). Private key is needed only when you want to spend something from paper wallet.