So is it possible to go through everything(quest, getting companions,etc.) without losing anal virginity?
Yes. You need to be careful but it's doable.
