Die einzige machbare Lösung wäre wohl, dass der Automat selber in der Lage ist Paperwallets zu generieren und auszudrucken (wie es einige Automaten können).

Das Gesetz ist an für sich völlig Banane für Bitcoins, ungefähr so sinnvoll wie wenn ein Fiatautomat prüfen müsste, ob der erste Geldbeutel, dass es nach dem Auszahlen berührt auch wirklich dem Kontoinhaber gehört. Typisches Beispiel für altes Gesetz muss an neues Technik angepasst werden.