Alternativas a muito velho:
muito + velho =
antigo
ancião
arcaico
antiquado
caduco
carcomido
desusado
envelhecido
obsoleto
ultrajado
decrépito
centenário
ancestral
pré-histórico
arqueológico
fóssil
primitivo
vetusto
idoso
anacrônico
ultrapassado
velhote
velhusco
Obs: tenha sempre em consideração o contexto da frase (narrativa) assim como outros possíveis sentidos que a palavra velho possa ter.
Se preferir usar o superlativo de velho:
superlativo de velho = velhíssimo, vetérrimo
Obs: O superlativo de um adjetivo é a forma que expressa o grau máximo de uma qualidade. Em outras palavras, o superlativo indica o maior grau de intensidade do adjetivo.