Selbst aus der EU wird es schwer, wobei es in einigen Ländern -erlaubt- ist.
Solange die BaFiN nicht Ihren Stock bei Krypto aus dem --- bekommt, solange wird es keinen Handel und Tausch mit Coins in DE geben.
Ausnahmen sind die, die bereits eine Lizenz z.B. als Bank besitzen. Die sch... sich jedoch nicht in die eigene Hütte (bis auf die Fidor mit Bitcoin.de)
Selbstverständlich ist der private Verkauf von Bitcoins "Person zu Person" in Deutschland vollständig zulässig, legal und einen entsprechenden Beleg muss das Finanzamt selbstverständlich auch anerkennen.
Auch der gewerbliche Verkauf von Bitcoins ist zulässig und legal, steht allerdings unter dem Erlaubnisvorbehalt der BaFIN.
Anders gesagt: das dürfen nur Banken & Co.
Dass es derzeit keinen echten Anbieter in Deutschland gibt, liegt weniger an der Unzulässigkeit hierzulande, sondern an den höheren Kosten.
Es ist ganz einfach billiger, sich die entsprechende Zulassung z.B. in den Niederlanden zu holen als hier in Deutschland.
Da der OP aber offenkundig einen Beleg unbedingt von einem gewerblichen Anbieter aus Deutschland haben möchte, muss man ihm leider mitteilen, dass es einen solchen zumindest nach meiner Kenntnis derzeit nicht gibt.