Oh.. they tell you that you withdrawn the coins from an exchange, so that's the proof you have the coins?
Just say that it was an hacker that stole your coins from the exchange, not you.
You got robbed, and you don't have to pay taxes on the money that was stolen from you, right?
P.S. for the geeks: use Veracrypt

You thought of one aspect but you didn't think of the other, you have forgotten that eventually, the coin would have to enter your bank account or do you never plan to ever sell any of your cryptocurrency? When the funds enter your account, you would have to explain how that fund got there, even if you use that excuse you mentioned once, you cannot use it everytime you have to withdraw, I would just advice everyone to do the right thing, if Cryptocurrencies are being taxed in your country, pay your tax and stay in the right side of the law. John McAfee is a testimony about why you shouldn't evade taxes.