En realidad hay que analizar más a fondo tu problema.
¿La dirección que no existe, es inventada por el usuario en el momento? O por el contrario, es alguna URL que estaba en otro lado, digamos en un blog de otra persona.
Si es el segundo caso, preparas una redirección 301 para que todo mundo sepa que la dirección correcta es la nueva y te lleve para allá.
El detalle es de que al parecer tus URL no son de un archivo, sino de un directorio. Si fueran de archivos php la redirección la haces con php, pero en tu caso tendrás que hacerla con htaccess.
Si el usuario es el que está inventando la nueva URL tendrás que hacer una busqueda en una base de datos, para que la base de datos tome las palabras y las compare con las url que sí existen.