Eso no es cosa de php, dependería como te han dicho de CSS y de Jquery que mediante JS se puede detectar la resolución del usuario hace tiempo hice un script que detectaba la resolución del monitor del visitante para una página de fondos de pantalla y ponerle la primera opción para descargar la que era de su tamaño .
Php se ejecuta por parte del servidor no del cliente, por tanto no podría detectarlo y actuar en consecuencia.
Deberías de cambiar el Theme o cambiar el css, por uno responsive que utilice anchos relativos no estáticos o fijos.
Manda un Screenshot de como se ve en 800x600, pero ya te digo, deberías usar otro theme o contratar a alguien que te cambie eso, pero será un trabajillo...
Yo voto por Northem Lights 🙂 jeje
Tengo un cliente que le hice una tienda online de esta temática, pasame porfavor precios de banners y estadísticas, que seguramente le interesará.
Saludos