Prueba a ponerle un id al tag que vincula tu hoja de estilos
<link id="hojaEstilos" href="estilospordefecto.css" rel="stylesheet" type="text/css" />
y debajo le poner un js que cambie al vuelo el href
<script type="text/javascript">
document.getElementById('hojaEstilos').href='hojae stilos' + screen.width + '.css'
</script>
eso en el caso de que hayas creado una hoja para todas las resoluciones posibles. Si sólo tienes dos, entonces habrías de poner algo tipo....
var Estilos ="estilospordefecto.css"
if(screen.width <= 800){
Estilos = "estilos800.css"
}
else{Estilos = "estilos1024.css"}
document.getElementById('hojaEstilos').href=Estilo s