Хочу зарегиться, как ПБОЮЛ, и оказывать бух. услуги, вместо того, чтобы оформляться по совместительству в нескольких местах. Так можно?

Почему нет? Дерзайте, пока бухгалтерские услуги не подвели под обязательное лицензирование. Просто такой формы как ПБОЮЛ ужо нет, сейчас он ИП называются.

Спасибо. Как именно лицензирование меня волновало. Значит, можно.

А как это сдлать ИП? Сложно? Долго? Отчетов много?
Если у меня небольшой доход?

Все зависит от того какую форму налогобложения Вы выбираете. А заняться регистрацией ИП можно и самостоятельно. На сайте nalog.ru вроде даже есть какие- то разъяснения. Просто стоит подумать крепко - стоит ли, так как бухгалтерские услуги не так чтобы неосвоенный сектор рынка