Если вы создаете программный продукт и передаете права на его использование посредсвом заключения лицензионного договора - то это не услуга и законодательство о ценообразовании в этой сфере вообще не действует. Если же действительно речь идет о каких-либо услугах,результат которых потребляется на территории РФ, то согласно подп. 1.17 Указа № 285 от 19.05.1999 г. вас никто не накажет и без регистрации.