Возможно как то их наказать, или у нас не правовое Государство?

Здравствуйте. Основная проблема в такой ситуации, что посылка не была сразу вскрыта в отделении почты, а лишь дома. Поэтому они наверное Вам и отказали. В целом у Вас право на возврат есть, ст. 26.1 ФЗ «О ЗПП»

4. Потребитель вправе отказаться от товара в любое время до его передачи, а после передачи товара — в течение семи дней.
В случае, если информация о порядке и сроках возврата товара надлежащего качества не была предоставлена в письменной форме в момент доставки товара, потребитель вправе отказаться от товара в течение трех месяцев с момента передачи товара.

Но чем будете доказывать, что именно эти кроссовки Вам пришли, сказать сложно. Можете попробовать подать иск в суд, но гарантию в положительном исходе Вам никто не даст.