ereg ще отпада, ползвай preg_match:
$string = "0:1:23456789";
$patt = "/^\d{1}:\d{1}:\d{8}$/";
if(preg_match($patt, $string)) {
echo "yes"; } else {
echo "gre6na info"; }
Ако накрая не трябва да са точно 8 цифри можеш да направиш например \d{1,8} (между 1 и 8 цифри) или \d{1,} (поне 1 цифра, без лимит)