Note that the reporting on this story is not very clear. Those requirements listed (730,000 EUR minimum capital, etc) are only for Bitcoin exchanges. These regulations do not apply to, eg. businesses merely selling products/services for bitcoins.