Fretigney-et-Velloreille es una comuna en el departamento de Haute-Saône en la región de Bourgogne-Franche-Comté en el este de Francia .