[PeterisP]

How does one prove that he/she didn't sign a paper document that has as signature looking like yours?

You don't, that's up to the police, prosecutors and forensics experts to handle.