Have you gone back to who did the work. They may still have your sensors in a recycle bin. Even if they cannot clone them a good tire shop can.
If the sensors were not dead they can be cloned easily. If batteries were dead then they have to be programmed which will require the DRB3.
I would try to find a good tire shop. They deal with sensors and tires all day long. When you go to a dealer for tires you will get the most inexperienced person in the shop.