Are you talking about alt jobs, or alt characters?

Dungeons are limited to the level of the job you're currently playing. You can't queue for (or get in roulette) a level 40 dungeon on a level 30 job, or anything like that.

For alt characters, everything has to be unlocked again. There is no shared progress between characters.