<?php

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

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

echo $str;