Почему всемогущий Бог не создал сразу же свободных Христа и Церковь, чтобы никто не мучился?

Потому, что Нового Завета не было бы, а на одном Ветхом популярной религии не построить. Ветхим только детишек пугать! Не было бы тогда христианства - надо было сочинить!

потому что свойство свободы -свободно выбирать, а не принимать без размышлений, а чтобы свободно выбрать Христа, надо пожить без Христа

Бог не всемогущ. У Бога есть внутренее свойство, которое он не может изменить. Бог всемогущ надо всем вокруг себя. Над собой Бог не всемогущ. И есть то, что Бог вынужден делать по своим внутренним свойствам и по правилам, которые из этого следуют. Бог создал нас для своей цели, и создал нас и наш мир такими, какими считал нужным, и такими, какими был вынужден создать по тем правилам, по которым был вынужден действовать. Бог использует нас для своей цели. Смысл жизни в том, что наша жизнь нужна Богу. Бог не всемогущ над собой, и ему что-то нужно.
Православие соответствует тому, что Бог не всемогущ над собой. Суть Православия выражена в Символе веры. В Символе веры Бог назван Вседержителем. Вседержитель - это всемогущий надо всем вокруг себя. В Православии ничего не сообщается о всемогуществе или невсемогуществе Бога над собой.

Сразу это когда? В этом появилась необходимость когда человечество стало отчужденным от Бога. Когда Адам с Евой подняли мятеж в Эдеме, Бог высказал пророчество, где говорилось о Мессии, о его временной гибели и о божьей и земной организации которые будут враждовать между собой, пока дьявол не будет уничтожен окончательно (Бытие 3:15)

Потому что ему нельзя лишать людей свободы выбора.

Богу не нужны роботы