Ну, я бы сначала определился, как вы будете представляться налоговой. Нужно либо ИП либо ООО.
Далее подбор помещения. Совсем хорошо, если помещение в собственности. Планируете его по своим потребностям, делаете ремонт, открываетесь. По Закону "О ветеринарии" вы должны зарегистрироваться в уполномоченном органе РФ в субъекте России. В моем случае - это Управление ветеринарии Московской области. В вашем - уточняйте у местной госветслужбы.
Лицензирование ветеринарной деятельности не требуется. Но если у вас будет аптека и торговля ветеринарными препаратами, то придется получать лицензию на ветеринарную фармацевтическую деятельность.
Потом регистрируетесь в налоговой, определяетесь с формой налогообложения. В МО это ЕНВД - единый налог на вмененный доход, у вас может его не быть, уточняйте в налоговой. Ну и работаете