<?php

$str = "99-01[10-10-2010]
59-06[11-12-2016]
99[333]
3333-ABC[99]88-XX";

$str = preg_replace('/^\d+-/s', 'ALL-', $str);

echo $str;