I know exactly how you feel, I was told a few weeks ago that the yard my horse is at now will be moving. It is too far for me to move him with them so I had to find him a new place. It was stressful and I had to look at a few places before I was happy enough with it to move my horse there, but eventually I found a place. It's a little further from home than I would've hoped, but it's still doable and I know my horse will be happy there. I guess my point it that you should not freak out just yet (even though I know I did!). :) Stay calm, ask around at tack shops, vets, farriers and even other yards (most horse owners know of at least a few yards in the area from going to their shows and such).
Good luck, I am sure things will work out!