Can I cash out Bitcoin without proof of provenance?
In the US, nobody is likely to care if you assume a zero basis and pay capital gains tax on the full value of the bitcoins. If anyone asks, just explain that you acquired them back when they were nearly worthless. There are a lot of people in that same situation.