bitcoin.de muss nicht mit Fidor zusammenarbeiten, aber sie brauchten die Erlaubnis der Bafin, welche sie haben.
localbitcoins würde ich als Grauzone auslegen, weil sie halt nicht in deutschland sind. Aber da sie auch deutsche als kunden haben, müssten sie theoretisch schon irgendwas vorweisen, wobei es ja auch schon eher eine Vermittler-arbeit ist, also meine Laienhafte Einschätzung ist einfach ,dass es noch keine klaren gesetzlichen Regelungen gibt.
Bei solchen Seiten wie
https://anycoindirect.eu/ und wie sie alle heißen würde ich ganz klar sagen, dass diese illegal arbeiten. Es gibt viele, so auch ich, die überlegt haben auch einfach so eine Seite aufzumachen. Ich selbst hab mich nur sehr oberflächlich informiert, aber andere schon deutlich genauer und sind einfach an den rechtlichen Hürden und Auflagen gescheitert.
Demnach kann, bzw sollte man sicherheitshalber davon ausgehen, dass all diese "in sekundenschnelle bitcoins"-Seiten illegal sind. Vllt gibt es ein paar Ausnahmen, aber ich denke eher nicht.
(ist nur meine persönliche Meinung/einschätzung der Lage, keine Garantie, dass alles so ist wie geschrieben)
ach und soweit ich weiß arbeiten giropay, sofortüberweisung und paypayl nicht mit bitcoinunternehmen zusammen. Weshalb man davon ausgehen kann, dass wenn einer dieser Dienste genutzt wird, diese nichts davon wissen.
edit: du kannst ja auch nochmal bei happycoins nachfragen, wie es da mit den Lizenzen aussieht:
https://bitcointalk.org/index.php?topic=823491.new#new