针对您提出的“商家多收了我504块钱，按照消费者权益保护法他应该怎么赔偿”的问题，以下是我根据《中华人民共和国消费者权益保护法》为您提供的详细解答：
首先，我们需要明确的是，当商家在提供商品或服务时存在欺诈行为，即故意多收款项时，消费者有权依据法律规定要求商家进行赔偿。这种赔偿不仅包括返还多收的款项，还包括增加赔偿消费者因此受到的损失。
具体到您的情况，商家多收了您504块钱。根据《中华人民共和国消费者权益保护法》的相关规定，如果商家存在欺诈行为，您有权要求商家：
返还多收款项：商家应首先返还给您多收的504块钱。
增加赔偿：除了返还多收款项外，您还有权要求商家按照您购买商品价款或接受服务费用的三倍进行赔偿。但这里有一个特殊规定，即如果增加赔偿的金额不足五百元，则按照五百元进行赔偿。不过，在您的情况下，504元的三倍（1512元）已经远超过五百元，因此商家应按照实际三倍金额（1512元）进行赔偿。
操作建议：
保留证据：首先，您需要保留好购物凭证、支付记录等相关证据，这些是维权的关键。
与商家协商：您可以先与商家进行协商，要求其按照法律规定进行赔偿。
投诉或诉讼：如果与商家协商无果，您可以向消费者协会进行投诉，或者通过诉讼途径来维护自己的合法权益。
另外，如果商家多收款项并非出于欺诈目的，而是由于收银员失误等非故意情况，那么商家应返还多收的款项，并可能根据实际情况给予您一定的补偿，如赠送优惠券等。但这种情况下的赔偿标准并不适用“退一赔三”的规定。
综上所述，如果商家存在欺诈行为多收了您504块钱，您有权要求商家返还多收款项，并按照购买商品价款或接受服务费用的三倍进行赔偿（即1512元）。如果商家拒绝赔偿或协商无果，您可以向消费者协会投诉或通过诉讼途径来维护自己的权益。