So is it impossible to retrieve Bitcoins from the bill?
As I understand it, their nominal value is fixed (unchangable) - just like cash money. That way they cannot be devaluated.
If you do not have the private key they are not your bitcoins. no matter what sort of paper you have