La palabra Valedero ha sido usada en la literatura castellana en las siguientes obras.
El ingenioso hidalgo don Quijote de la Mancha de Miguel de Cervantes Saavedra
Por tanto puede ser considerada correcta en Español.
Puedes ver el contexto de su uso en libros en los que aparece valedero.
La palabra valedero no es muy usada pues no es una de las 25000 palabras más comunes del castellano según la RAE

El Español es una gran familia

la Ortografía es divertida
Valedero en la RAE.
Valedero en Word Reference.
Valedero en la wikipedia.
Sinonimos de Valedero.
Ciclos Fp de informática en Barcelona . Guia Geiranger . VPO en Oviedo . - Hotel Juderia Cordoba en Cordoba