Ja, grundsätzlich sind Bitcoin in Deutschland legal. Gleiches gilt für das sog. Mining oder den Handel mit Bitcoin. Bei manchen Dienstleistungen, insbesondere, wenn diese für andere Personen erbracht werden, bedarf es ggf. einer Lizenz.