This all depends on whether you are already employed. First you must register as self-employed, if this has already been done then your CIS registration can be done as quickly as in a few days. However, if you are not yet registered to be self-employed registration with CIS can take up to 6 weeks.