+1 for FORScan and it's PATS programming abilities
If you wanted to be really cheap, you could eBay a new ignition barrel with keys, and DIY the programming
But then your keys will only work in the ignition, and I don't know if you have keyless or are amenable to that limitation
The proper repair would be to procure a new barrel, and bring an existing lock from the vehicle to the locksmith, so he can rekey the new barrel to your old locks around the vehicle
Reinstall, and DIY programming
This is the cheapest adapter that I recommend for use with FORScan
OBDLink EX FORScan OBD Adapter
https://www.amazon.com/dp/B081VQVD3F/ref=cm_sw_r_apan_glt_fabc_Q8GRRAQRZ18FZ2G3DRM3
If it's got power locks, and you don't have a remote, it takes mere seconds and maybe $10 for a pair of remotes
There's no reason anyone should be driving a Ford without a remote fob, when they are so cheap and easy to program
