Seria algo parecido com isso?

Não exatamente.
0000-0000000-0-000 é só um formato de entrada.
Aqui alguns exemplos que podem ser digitados na minha planilha:
1999-0266299-0-009
1998-0235994-0-808
1997-0187774-1-291

Solução proposta.

Se você deseja que o usuário só digite números, e estes números não começarão nunca com zero, aplique a formatação personalizada que você postou (0000-0000000-0-000) e valide a entrada com a fórmula personalizada: =E(ÉNÚM(A1);NÚM.CARACT(A1)=15)

Agora se deseja que o usuário digite os hifens da forma que você mostrou, aplique a validação de dados com esta estrutura:
=E(ÉNÚM(VALOR(ESQUERDA(A1;4)));EXT.TEXTO(A1;5;1)="-";ÉNÚM(VALOR(EXT.TEXTO(A1;6;7)));EXT.TEXTO(A1;13;1)="-";ÉNÚM(VALOR(EXT.TEXTO(A1;14;1)));EXT.TEXTO(A1;15;1)="-";ÉNÚM(VALOR(DIREITA(A1;3))))

Deu certinho!
Obrigado a todos que contribuíram

brunsftw

Favor marcar resolvido (clicando no V) na resposta que melhor atendeu a tua dúvida.

Se não souber acesse --> viewtopic.php?f=7&t=16757