The recommended steps to address dreams of menstruation include surrendering one's life to Christ, using the blood of Jesus to wash away pollution, staying away from sin, dealing with any embarrassing situation, and engaging in fasting and prayer. The video also provides specific prayer points to address the issue.