Eso les pasa porque usan pixeles y no medidas en porcentajes.
Con un <center></cente> y 100% width y un padding 10 pixeles lo deberían solucionar esa gente sabe de eso.
Yo lo hice asi en algunas páginas y no hubo problemas con ningun navegador y usando Ajax.
Astucia de programador y no me van a decir que la empresa no tiene gente para eso..?