Ayuda con solución en PHP

[yole]

Hola amigos.

Mi problema es el siguiente:
Tengo un sistemita para votar, pero para poder hacerlo, antes hay que ingresar el numero de carnet de identidad(para evitar que las personas voten más de una vez). Con Java Script estoy validadndo que el número ingresado sea verdadero para que no inventen números. Con Internet Explorer funciona a la perfección pero con Firefox no funciona y te deja entrar obviando el filtro hecho con Java Script. Necesito una solución y creo que con Php podría solucionar esto pero no se como.

El esquema es el siguiente:

1- En un pequeño campo la persona ingresa su rut (número de carnet de identidad), al pulsar el botón, JavaScript comprueba que el número ingresado realmente exista.

2- Si el número es correcto hago una consulta a la bases de datos para ver si el rut ya existe en la base de datos.

3- si exíste no lo dejo votar nuevamente.

4- Si no exíste le muestro el sistema para que pueda votar.

Como les comenté anteriormente, con IE funciona muy bien pero en Firefox al pulsar el botón para comprobar el rut, ignora JavaScript y te muestra el formulario.

¿Alguna idea de como solucionar esto?

De antemano gracias.