Prostitution is legal in Germany but it is regulated and money made from it is taxable income.

Also famously you do have to pay taxes on illegal income, otherwise the income is both illegal and tax fraud.