What? Why would you give them your private key in the first place? You only need to sent in your public key to have it signed. The only two scenarios I can imag

What? Why would you give them your private key in the first place? You only need to sent in your public key to have it signed. The only two scenarios I can imagine is if they had generated both the public and private key for you or if they had offered to backup it up.