Es sencillo :)
Primero, para lo de las fechas, que te suceda con el día siguiente.. simplemente súmale al mktime 24*60*60 y te quedará la condición algo así:
Código PHP:
if( (mktime(0,0,0,$fecha_v_array[1],$fecha_v_array[2],$fecha_v_array[0])+(24*60*60) )< mktime(0,0,0,$fechaa_a_array[1],$fechaa_a_array[2],$fechaa_a_array[0])) {
Así controlas que es el día siguiente a la fecha de vencimiento.
Y para lo otro... no se, o bien un script que a las 00.00 de cada dia te mire todos los que han vencido, te lo cambie en la bbdd, o aqui mismo, cuando entre en la condicion, que te lo cambie... eso ya depende de dónde, cómo y cuando se use este trozo de script ;)