I want to spend bitcoins from paper wallet without exposing my private key to online computer.  I thought it's pretty easy task using for example Electrum offline signing. But in practice I can't sign transaction because offline wallet restored from private key is related to uncompressed address and online wallet to compressed one.

Which clients are you using and how are you doing this?