To improve companion approval, make choices that align with a specific companion's values and beliefs. Engage in dialogue that resonates with their perspectives and prioritize their personal quests. Additionally, avoid actions that go against their principles, as these can lead to disapproval.