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