You can get a key other places as long as you have at least 2 keys that are already programmed. If you have only 1, you are stuck going to the dealer.
If you have 2 programmed keys already, the instructions to program new are in the owners manual.
OK, perfect time for my first post here. I am speaking from experience on this…. We (my wife) managed to loose BOTH sets of "chipped" keys along with the keyless remotes. I called the dealer, and like you, fell out of the chair. You CAN get new keys, regardless of how many you have on hand, through a locksmith. You must have the key code, but it is easier if you have the dummy (non-chipped) key.
In our experience, the locksmith came to our house, cut the key from the code, and then programmed both new keys (2 total) to the vehicle. The programming takes time and is the costly part. There is actually a programmed wait time between keys of about 10 minutes; it just seems like an hour when you have to be somewhere. There in NO need to go to the dealership for this, nor do you have to have an existing key for the vehicle. I can tell you it is NOT cheap. It saved me money in that my time was saved. You probably won't save money by using a mobile locksmith, but it sure was quicker than the alternative....
With the expense of the new keys you should probably program two new keys to your new fords then put the original keys in a household safe or safe deposit box. You can get a new chip key cut and program it yourself after that.
I got rid of the chip keys altogether for my 98. I hate carrying those huge plastic beggars on my key ring.