a subaru dealership should be able to look up your key code and get you a new key cut...
take your registration/proof of ownership into the dealer
ask them for a key....
should be all there is to it
and yes, it goes by VIN #...
cheers
Jamie
www.subiegal.com