I had to replace a lost fob (with remote start), and I ended up going to a parts store to buy a kit that included a fob + OBD-II dongle that allows you to program new fobs. The cost for the kit was around $80 and worked like a charm. As an added bonus, you can then program more if you need to...