当行人在过马路时被车辆撞到，并且责任完全在对方时，受害者应该按照以下步骤与对方协商赔偿：
1. 立即报警：在事故发生后，应立即拨打报警电话。警方会出具事故报告，这将有助于确定双方的责任和赔偿金额。
2. 收集证据：在现场拍照或录像，记录车辆、道路状况以及周围环境等详细信息。这些证据将有助于支持你的索赔要求。
3. 寻求医疗帮助：如果受伤，应尽快就医并保留所有医疗费用的收据。这些费用将在赔偿中计算。
4. 联系保险公司：与对方的保险公司取得联系，了解他们的赔偿政策和程序。同时，也要检查自己的保险政策，看看是否有覆盖到这种情况的附加保险。
5. 谈判赔偿：与对方及其保险公司进行谈判，以达成满意的赔偿协议。这可能包括医疗费、收入损失费（如果你因事故无法工作）以及其他相关费用。
6. 考虑律师：如果对方拒绝承担全部责任或者对赔偿金额有异议，可以考虑聘请律师协助处理。律师可以帮助你更好地理解法律程序和权益，并在必要时代表你与对方进行诉讼。
7. 接受赔偿：一旦达成满意的赔偿协议，应确保协议内容详细明确，包括赔偿金额、支付方式和时间表等。在收到赔偿后，应妥善保管相关收据和文件，以备后续可能需要。