Para comenzar debes ir corrigiendo el xhtml para que te valide... vamos por parte (claro que ha grandes rasgos porque hay muchos errores):
En el caso de este error:
Line 22, column 66: there is no attribute "onSubmit" intenta usar onsubmit en vez de onSubmit (es decir todo en minusculas), lo mismo cuando uses onMouseOver, onClick, etc etc etc.
En los
input type="image" las dimensiones (width y height) no son permitidas directamente en el xhtml, tal como te lo decian en una de las respuestas, todos esos atributos dalos directamente desde la hoja de estilos.
end tag for "input" omitted, but OMITTAG NO was specified
Tienes varios de esos errores, que significan que no has cerrado bien la etiqueta input. Todas las etiquetas que sean de este tipo: <img> <input> <hr> etc... debes cerrarlas asi:
<img /> <input /> <hr /> etc.
required attribute "alt" not specified
Otro error que repites mucho. En todoas las imagenes insertadas con la etiqueta <img /> debes darle un atributo alt="" (aunque este vacío, pero debes entregar ese atributo). El atributo "alt" es un texto alternativo a la imagen, que se hace visible por ejemplo cuando la imagen no cargase.
Line 47, column 80: document type does not allow element "link" here
Los elementos <link /> debes ubicarlos entre los tags <head></head> del documento. En la linea 47, lo pusiste dentro de una celda
(este error lo has cometido varias veces dentro d ela pagina)
Line 105, column 40: cannot generate system identifier for general entity "idcategoria":
Si en la url de un link debes ingresar un
& (para agregar variables a la url), ese caracter debes ingresarlo como
&
Ejemplo: pagina.html?var=56
&key=56
Line 149, column 64: end tag for "param" omitted, but OMITTAG NO was specified
Para ingresar una pelicula flash en un xhtml valido no te sirve el codigo que se usa normalmente (pero esto lo podemos dejar para mas adelante)
Otro error que cometes mucho es que escribes varios tags html con mayuscula: por ejemplo en <LINK />, <SCRIT>, <DIV></DIV>. En los tags html siempre debes usar minusculas.
Line 244, column 403: end tag for element "a" which is not open
Te sobra una etiqueta </a>, en el validador te aparece marcada en rojo.
Line 244, column 407: end tag for element "p" which is not open
Lo mismo que la anterior, pero ahora para una etiqueta </p>
Estos dos ultimos errores lo cometes en varias lineas.
<br div> <-- esto lo haces en varias lineas, debe ser
<br /><div>
Esos son basicamente los errores de validacion del XHTML, y como los cometes varias veces dentro del cocumento por eso te tira 360 errores.