在公安刑事执法中，若罪犯的个人全部财产已被上缴，债权人请求偿还正当债务的，应当按照以下步骤和原则办理：

1. 明确财产性质与执行阶段
   首先需区分财产上缴的性质：若财产已被依法没收（如属于违法所得或赃款赃物），则债权人无权主张返还，因没收财产具有国家追缴性，优先于民事债权；若财产属于罪犯合法所有（如工资、合法经营收入等），但被作为“罚金”或“没收个人全部财产”的刑罚执行对象，则需进入后续分配程序。

2. 债权人权利主张路径

   • 刑事附带民事诉讼阶段：若案件尚在刑事诉讼中，债权人可向法院提起刑事附带民事诉讼，要求在刑罚执行前确认债权并参与财产分配。此时需提供借款合同、转账记录等证据证明债务合法性。
     
   • 刑罚执行阶段：若财产已被上缴国库，债权人需向执行法院（或负责财产处置的机关）提交书面申请，主张参与分配。法院会审查债务真实性、合法性及是否在执行公告期内申报债权。

3. 分配顺序与优先权
   根据《刑事诉讼法》及相关司法解释，财产分配顺序通常为：

   • 优先支付被害人损失（如诈骗案中受害人的赔偿）；
     
   • 其次清偿税收、罚款等公法债权；
     
   • 最后分配普通民事债权。
     若债权人属于普通民事债权，需在法院公告期内申报债权，逾期可能丧失分配资格。

4. 特殊情形处理

   • 财产不足清偿全部债务：若罪犯财产不足以清偿所有债务，债权人仅能按比例受偿，剩余债务可能无法追回。
     
   • 财产被转移或隐匿：若债权人发现罪犯在刑事立案前转移财产，可另行提起民事诉讼撤销转移行为，但需在法定时效内（通常为知道撤销事由之日起1年内）主张。
     
   • 家庭共有财产：若上缴财产包含家庭共有部分（如夫妻共同财产），债权人可要求先分割出罪犯个人份额后再执行。

5. 实务建议

   • 及时申报债权：关注法院发布的执行公告，在规定期限内提交债权证明材料；
     
   • 申请财产保全：若案件尚未进入执行阶段，可向法院申请诉前财产保全，防止财产被进一步处置；
     
   • 委托律师协助：因刑事执行程序与民事债权交叉，建议委托律师梳理证据、参与听证，最大限度维护权益。

总结：债权人需通过刑事附带民事诉讼或参与刑罚执行分配程序主张权利，优先权取决于债务性质及申报时效。若财产已被没收或执行完毕，普通债权可能难以全额受偿，需结合具体案情制定策略。如有进一步疑问，可直接向我咨询具体操作流程。