Onde registrar a abertura de uma empresa médica?

Depende da natureza jurídica. Para Sociedades Simples, o órgão de registro é o cartório. Se for Empresário Individual ou Sociedade Empresária Limitada o órgão responsável é a Junta Comercial.

Após o registro inicial, o procedimento de cadastro é igual.

Cadastros Necessários:

CNPJ;
Prefeitura;
INSS;
Caixa Econômica;
Conselho Regional de Medicina;

Em alguns casos:
Alvará de Funcionamento;
Licença do Corpo de Bombeiros;
Vigilância Sanitária.

Leia também:

https://www.soluzionecontabil.com.br/doutor-contabilidade-contabilidade-para-medicos/