<?php

$linha = '500 - Antonio: Idade: 35 anos';
$novaLinha = preg_match('#^\d#', $linha) ?
             sprintf('Id: %s', $linha) :
             $linha;

echo $novaLinha . PHP_EOL;