Судя по этой статье (http://minfin.com.ua/blogs/IgorZabuta/19619/) каждый предприниматель на свое усмотрение решает сам есть ли у него база или нет исходя из определнний:
Персональные данные - Совокупоность информации про физическое лицо которое может быть идентефицировано.
База персональных данных - Именованная совокупность персональных данных
Тоеть, если он собирается регестрироваться в единственном лице (без работников и клиентов), следовательно это не является базой, тоесть можно не регестрироваться.
Клиенты и работники с которыми правоотоношения возникли до 01,01,2011, их разрешение для внесения их в базу не объязательно, а вот если правоотношения возникли после 01,01,11 то их согласие объязательно.
Какой выход, всех работников увольняем, и на следующий день принимаем обратно (значит правоотношения возникли после 01,01,11), естественно все дружно отказываются от внесения их в базу, а значит остается только физ.лицо в единственном числе, что не является базой по определению и не подлежит регестрации.
Все выше сказанное мне как ЧП не уверен что пройдет, надо еще посоветоваться с юристами. А в целом думается почему нет, все вроде законно.