Нужна ли лицензия?

Добрый день!
Нужна ли лицензия или какие-либо разрешения, сертификаты на бухгалтерское обслуживание (сопровождение) юридических лиц и ИП?

Нет.

То есть делать балансы и расчитывать налоги может практически каждый, главное клиента убедить в своем профессионализме?

Да.