Hi Tuffyrascal,
I've been thinking about your post ever since I saw it first come online today.
I don't think it is possible to search for a parent figure. I believe these are people that just come into our lives when we are least expecting it, they are our friends, and then one day we kind of realize that they have filled that role for us.
A parent figure is mainly someone who is there to be a role model for us. Hopefully they are there to give love and support, too - but those qualities we can get from spouses, children, and friends as well.
At 40, a parent in your life would actually be starting to switch roles with you.
I think of our relationship with our parents as kind of a pendulum type thing.
When we are children, we are the "needier" half - depending upon our parents for physical and emotional support (imagine a see-saw with a child up in the air, and the parent on the ground0. As we grow up our dependancy grows less and less - and our parents become more like friends than caregivers (now picture the see-saw balanced like a scale) then as our parents enter their senior years, they need us to care for them and support them (now we are anchored on the ground with our parents in the air.)
You are seeking for a parent figure to enter your life, but you want them to come in at the stage where you are in the air and they are holding you up. But this is the stage in your life where you would actually be either equal with your parents or starting to support them.
I believe you would probably find more fulfillment in developing relationships that are on more equal ground, supprotive friendships.
To fill the void that you feel in missing your parents, however, you might consider volunteering at a hospital or nursing home. Helping elderly people that would be around the age of your deceased parents or older could be incredibly empowering for you - as well as relieving a loneliness in someone else's life.
As a final thought, you mentioned the fact that you are a Christian woman. Never forget that God is our Father. He is the ultimate parent figure. He is always there for us, no matter how we are feeling.
Psalm 34:18 "The LORD is close to the brokenhearted and saves those who are crushed in spirit."
I also love the entire passage of Psalm 13 - it sums up my bad days in entirety, but reminds me that He is still worthy of praise.
And finally, Psalm 27:10 "Though my father and mother forsake me, the LORD will receive me."
The Psalms are an incredible source of inspiration and hope. I love reading about David, because he was anything but perfect - and I can relate to him. He got angry at God, he questioned Him at times, he was just a ral person. But he always came back came back to God in the end.