I lost my Pdoc, of 12 years, in June and now my therapist, who I have been with for 4 years, a few weeks ago due to her getting laid off. I feel like I am losing my whole mental health team.

Starting over with a new Pdoc sucked and I have only seen my new Pdoc 2x and that was a hard adjustment.. but with my therapist being gone I am completely lost. I really trusted her and she got to know me and my issues/problems/behaviors well. I really feel like I gotta start all again from scratch.
I know it shouldn't be a big deal but for me it is. I have made so much noticeable progress with that therapist and I feel like I am going to completely back track my progress before I get assigned (or find) some one new. It's been almost 3 weeks since I have seen my therapist and I feel like I am already going crazy without someone to work through my problems with.
What are the best ways to find a new therapist/counselor? My last therapist was my only therapist. It's taking the mental health clinic I go to, too long to reassign me to someone new.. and what if I don't like the person they assign me too? I am also worried that finding some one new means that every time I express that I am feeling really low, that (s)he will try to ship me off to the hospital or to a partial hospitalization program.
Are there any tips to getting a new therapist or what the first initial appointment would be like?