If instead we lived in a universe with a different c, then as long as all other fundamental constants (for example Planck's constant and the gravitational constant) were also rescaled appropriately, then we would not be able to tell the difference. For example, the fine structure constant is:
[tex]\alpha = \frac{e^2}{4\pi \varepsilon_0 \hbar c}[/tex]
This is a dimensionless number, so if we were in a different universe, it would only look the same as our universe if the fine structure constant was the same in that universe. So, we can find out how we must scale the other constants, given that we want to change ##c## to ##c'## (and I'll use a prime for the other 'new' constants in the new universe). So anyway, for both universes to look the same, we must have ##\alpha =\alpha'##
[tex]\frac{e^2}{4\pi \varepsilon_0 \hbar c} = \frac{{e'}^2}{4\pi \varepsilon_0 ' \hbar ' c'}[/tex]
and, rearranging, gives:
[tex]\frac{c'}{c} = \frac{{e'}^2 \hbar \varepsilon_0}{e^2 \hbar ' \varepsilon_0 '}[/tex]
So here, we have at least one rule for how certain constants would need to scale so that our universe looks the same. Now, if instead they did not scale like this, then our universe would not look the same. In the example I gave, if the fine structure constant was different, we would have different physics, since the 'strength' of the electromagnetic force would be different. There are other dimensionless constants, which would also need to stay the same in the new universe if we want the new universe to look the same, but the fine structure constant is the best example I could think of.