My experience is, steps 1-3 are conclusions of the mind. I did some writing - elaborating on my powerless over alcohol and speculating about a higher power - but it really wasn't necessary and more for my benefit than anything. The moment I stepped into AA I worked steps 1-3.
But the thing I've heard that is the most helpful is that "turning our will and our lives over to the care of God, as we understand Him" means just moving forward with step 4, putting faith in the process, in the guidance of a sponsor, and AA's method in general. After all, my conception of a higher power is pretty limited with all those fears, resentments, etc., bouncing around my head like ricocheting pinballs.
Saying prayers is nice and all, but action worked for me and that meant putting pen to paper.