You must pay taxes, so yes, its illegal to pay in BTC.