Как бы психолог мог работать с Анной Карениной?

Позволю себе не согласиться с Вами, Елена.
Не было такого этапа, как Анна на этапе скуки в отношениях с Карениным.

Проблема в том, что Анна с мужем вряд ли чувствовала женское счастье любви. Да, он подарил ей сына, любимого Сережу, но проблема заключалась не в муже Карениной, а в укладе тогдашнего общества. 

Она вышла замуж в 17 за человека, который почти на поколение старше от нее. О любви телесной почти и речи нельзя было вести. Мужчина Карениной сам по себе был очень добрым и совестливым человеком (взял и дочь Анны с Вронским под опеку, и почти дал разрешение забрать Сережу, если бы не советы "близких людей"). Но иногда так бывает, что люди не могут чувствовать радость брака друг с другом в силу тех или иных обстоятельствах (возраст, финансовое положение, физичоское строение и т.д.).

А обстоятельства в те времена Толстого были значительно сложнее, чем сейчас. Анна не могла взять сына и уйти, счастливо женившись с Вронским.

В этом и одна из ее трагедий - Анна не хотела делать морального насилия над собой, тихо прячась со своей любовью, а общество не было готово принять ее откровения.