问一下PS2里真三国无双4的无双模式通关里面的关卡是不是PS2的程序随即安排的?

不是随机的，每个人都有特定的按照顺序排列的若干个关卡。基本都是这个武将比较著名的一些战役。

对，关羽的6个关卡是：
汜水关之战-虎牢关之战-官渡之战-关羽千里行-赤壁逃亡战-樊城之战

没错，这几个关卡过了会有结局出现，就算是这个人物过关了。
注意是无双模式，不是在自由模式内自己挑选这些关卡。

他国就是貂蝉、吕布、董卓、袁绍、张角、孟获、祝融、左慈（左慈8关）。也就是你说的除了魏蜀吴的其他人。这些人的无双模式选择的时候能很明显的看见是都归于他国那一类的。