当装修公司的老板跑路时，消费者可以采取以下措施来尝试理赔：

向当地派出所备案

向当地派出所报案，并提供相关证据，如付款记录、合同等，以证明自己是受害者。警方可能会介入调查，并帮助追回损失。

向法院提起诉讼

如果警方未能解决问题，可以向法院提起诉讼，要求装修公司退还相关费用，并承担损失的赔偿责任。在诉讼过程中，需要提供充分的证据证明装修公司的违约行为及造成的损失。

申请宣告老板失踪

在诉讼过程中，可以向法院申请宣告装修公司老板失踪，并向其财产代管人主张债权。这有助于在法律上确认老板的身份和财产状况，从而便于追讨债务。

向消费者协会投诉

向当地消费者协会投诉，消费者协会可以作为中立的第三方进行调解，协助双方达成和解协议。

向有关行政部门申诉

向相关行政部门申诉，如工商部门，这些部门可能会对装修公司进行调查，并采取相应的行政措施。

收集证据

在整个过程中，务必收集和保存好所有相关的消费凭证、书面合同、转账记录、聊天记录等证据，以便在需要时提供给警方、法院或消费者协会。

注意时效

在提起诉讼或申请仲裁时，需要注意法律规定的时效，确保在规定的时间内采取行动。

综上所述，当装修公司的老板跑路时，消费者应尽快采取行动，通过法律途径来维护自己的权益。同时，建议消费者在今后与装修公司合作时，要谨慎选择，避免类似情况的发生。