Falsifying a vaccination record could lead to a prison sentence of up to seven years, according to Mayor Bill de Blasio.