sistema com varias empresas

Pessoal, estou desenvolvendo um sistema onde nele há varias empresas, onde cada empresa gera uma ordem de serviço

Tabelas

empresa

codigo_empresa (PK) | nome_empresa |

os

codigo_os (PK) | codigo_empresa (FK)

O Problema

Como as empresas vão gerando OS's não vou poder usar o codigo_os como referência, somente se houvesse uma empresa usando o sistema, por exemplo:

codigo_os | codigo_empresa

1 | 1

2 | 1

3 | 2

4 | 3

Como não vou poder mostrar esse codigo_os para o usuário gostaria de saber se alguém tem uma solução alternativa

Algumas Soluções

Uma das soluções que pensei era verificar quantas OS's tem com codigo_empresa = 1 e somar +1 no codigo_os_empresa da OS, por exemplo:

codigo_os | codigo_os_empresa | codigo_empresa

1 | 1 | 1

2 | 2 | 1

3 | 1 | 2

4 | 1 | 3

Mas não gostei muito dessa ideia, acho que perderia performance e não estaria 100% seguro caso deletasse uma OS

Outra solução que penso seria criar um banco de dados para cada empresa com a mesma estrutura de tabelas, resolveria o problema, mas penso na manutenção, na hora de alterar uma tabela teria de alterar para todos os bancos

Gostaria de saber a opinião de vocês, se alguém já passou por esse tipo de problema e se vocês tem alguma solução bacana para a situação