Cutting is quite easy, pairing a remote is also easy, but the car also needs to know the immobiliser chip id in the key. Some auto locksmiths can enter this into the car, while some others now clone these onto blank chips. Adding a completely new key needs outside assistance. Find out the dealer price for this, then an independent man-in-a-van service should be able to do this for much less. Can't provide any recommendations but you should be able to have this done in most urban areas.
--
TG