ИП в большинстве случаев более чем достаточно. Иногда это создаёт трудности в расчётах, так как клиенты могут быть плательщиками НДС, а ИП, как правило, нет. Но при относительно небольших суммов расчётов это обычно проблемой не является.
Что касается ОКВЭДа -- можно выбирать практически всё, что входит в категорию ОКВЭД 72.
Сертификаты -- с точки зрения регуляторов вроде бы ничего не требуется. Для увеличения своей привлекательности с точки зрения потенциальных клиентов -- можете получить что-нибудь из этого:
https://habrahabr.ru/company/echelon/blog/320748/