Physical observables in a gauge theory$^1$ are independent of gauge-fixing choices$^1$. Conversely, gauge-fixing choices are unphysical.
--
$^1$ Here we have applied thea narrow definition of a gauge theorygauge theory where gauge symmetry representrepresents a redundant description of a physical system, cf. e.g. this Phys.SE question. In other words, we have ignored (large) gauge transformations that actually change the physical configuration, cf. answer by tparker.
$^2$ By a gauge-fixing condition, we assume a condition that intersect each gauge-orbit precisely once. Note that some conditions do not actually fulfill this, e.g. only partially fixes a gauge. Also there might be a Gribov problemproblems.