多个债权人应该按以下顺序清偿：

1、设定担保物权的债权如抵押权、质押权、留置权优先普通债权；

2、多个担保物权中，按照留置权、已登记的抵押权、质押权、未登记的抵押权先后受偿；

3、没有设定担保物权的普通债权，按照执行法院采取执行措施的先后顺序受偿，基于所有权和担保物权而享有的债权，优先于金钱债权受偿，按照债权登记的先后顺序，登记的优先于未登记的债权。

一、抵押权、质权、留置权并存应按照什么顺序进行

应当按照以下顺序优先受偿：留置权；登记的抵押权；质押权；未经登记的抵押权。

1、留置权优先于抵押权和质押权受偿。

2、经依法登记的抵押权优先于质押权受偿。

值得注意的是，抵押权优先于质押权必须有个前提，即抵押权有效设立且依法登记。未经登记的抵押不能优先于质押权受偿。

所以，根据以上分析，一个担保物上多个担保物权相冲突时，应当按照以下顺序优先受偿：留置权；登记的抵押权；质押权；未经登记的抵押权。

除签订抵押合同外，抵押权的成立原则上以抵押登记为条件；抵押权的成立不以抵押物的交付为条件；

抵押权的保持也不以抵押权人占有抵押物为条件；经登记成立的抵押权，以登记记载的存在为其保持的条件，注销登记即意味着登记的抵押权不复存在。

债权人留置的动产，不需要签订留置合同，在留置条件具备时，即可进行留置，不能违反公共秩序与善良风俗，不能与债权人的义务相抵触，合同中没有相反约定。

质权的成立，除签订质押合同外，须出质人依质押合同的约定将质物交债权人占有，仅订立质押合同而不依质押合同的约定移转质物的，不能成立质权；质权人丧失对质物的占有即引起质权的消灭。

二、抵押权与质押权并存时的效力

抵押权与质押权并存时，在都没有通过登记而公示的情况下，都无优先的效力。但已登记的抵押权优先于质权清偿的效力。

抵押是指债务人或第三人不转移对其特定财产的占有，将该财产作为对债权的担保，在债务人不履行债务时，债权人有权依法就该财产折价或以拍卖、变卖的价金优先受偿的物权。

质押是指债务人或第三人将其特定财产移交给债权人占有、作为债权的担保，在债务人不履行债务时，债权人有权依法以该财产折价或拍卖、变卖该财产的价金优先受偿的物权。