If I lose a debt judgement in one state, does it apply for all other states? Can they collect in all states?

Yes, if you have a judgement in one state against you, they may collect from you in any state, but have to use that states rules for garnishments and collections