du darfst Bafin bedingt keine aktive Werbung dafür machen.
Ich hab gehört, dass in Berlin regelmäßig solche Treffen sind, wo Leute bitcoins verkaufen. Also denke ich mal, dass es legal ist, wenn du auf dem Flohmarkt welche verkaufst.
Ich denke auch, dass es sinnvoller wäre Paper Wallets zu verkaufen, z.b ein paar Bit-cards
Als Beweis, dass dort bitcoins drauf sind, kannst du ja den eintrag auf blockchain.info zeigen und dies auch als Beweis nutzen, dass echte bitcoins verkauft wurden, falls beschwerden kommen. Solche Bitcards sind denke ich auch sinnvoller, als wenn du selbst ein Paper wallet erstellst, da du bei der Bitcard den Key nicht kennst und das somit vertrauenswürdiger ist.
http://www.bit-card.de/Alternativ kannst du interessenten ja aber auch einfach persönlich dabei helfen ein Online Wallet bei blockchain.info anzulegen und dort schickst du dann bitcoins hin.