Se você sabe como fazer isso com um número fixo de dígitos, você deve saber como fazê-lo com um máximo e mínimo de caracteres repetidos: Dentro do \{\}
coloque o mínimo e o máximo separados por uma vírgula como esta:
sed 's/[0-9]\{10\}-[0-9]\{1,4\}/&,\n/'
para o GNU sed
; para outras versões, use uma barra invertida seguida por uma nova linha literal em vez de \n