Depende de la aerolínea el dejarte embarcar en el vuelo, simplemente llámales y pregunta cuál es su política, personalmente me han rechazado una vez al ir a China y me han permitido una vez al ir a Australia en la misma situación y no tiene nada que ver con Schengen y sí con que la aerolínea te exija que tu visado sea válido en el momento de embarcar o en el momento de aterrizar en tu destino.
Si la respuesta de la aerolínea es negativa, tienes que ponerte en contacto con el emisor del visado y ver si puedes conseguir uno nuevo con la fecha correcta de salida o cambiar tu vuelo un día más tarde