Vellexon-Queutrey-et-Vaudey es un municipio en el departamento de Haute-Saône en la región de Bourgogne-Franche-Comté en el este de Francia .