Generally the answer is yes. The 1st stage drops the pressure from the tank down to around an intermediate pressure about 140psi above the ambient pressure. Then 2nd stage then uses that 140psi to deliver air upon demand.
Ignoring some oddball regs such as Poseidon that have unusual intermediate pressures, the only other gotchas are some "overbalanced" 1st stages that increase the intermediate pressure faster than the ambient pressure increases when you descend. In other words, the intermediate pressure might go from 140psi on the surface to 150psi above ambient at some depth. Not all 2nd stages can handle that sort of change. Any "balanced" 2nd stage should be able to.
Sometimes, you'll have to take the 1st and 2nd stages to a shop to adjust the two to optimize the combined performance, but in general you can interchange brands.