Car seat covers can be had at many supermakets (Carrefour, FFC, etc.). Other accessories you can buy at car accessory shops as you head from Grand Hamad Street towards Ras Abu Abboud Flyover, or vice versa.