Lost the master key

Hi there, I recently took my Prius to the dealership to get few bits replaced, one of them was the key , when I bought the car I only got one key and it had some aftermarket alarm system installed, but I got it uninstalled, let’s get to to point, I ordered the key it was about $200 but they could not get it work, the doors would not communicate with the key, they said that it would not work because the key I already had with the car was not the master key. The key I had with the car when I bought it would not work either. What should I do to get the locking work on the car. It works to start the car but that’s it