If you don't have the factory scan tool, or a dedicated key programmer, it might be easier to just purchase a new factory, or aftermarket smart key. Here's what I found online:

Programming a previous used 04-09 Prius Prox key will be more difficult then new ... Login to read more.