你好，首先保存证据，包括约定更换原款轮胎的证据、实际更换非原款的证据、轮胎很快损坏的证据等。之后携带证据向维修店协商，要求其解决问题并赔偿，如果协商顺利，建议签订书面协议