I know this is the spoilers forums, but please as much as possible minimize it.

So I decided to redo my first play through which is not that far in the game yet. Anyway, so this time I thought maybe I should work for the Legion instead of the NCR. From what I've see, I barely encountered any of them.

So my question is, how will I encounter them? By encounter, meaning going to quest hubs and such.

Your first chance is by going to Nipton and seeing their atrocities. Then do their quest, and progress in the MQ until you reach Vegas where you will be approached that Caesar would like to speak with you and given the chance to work with Legion.

how do you finish that task i just got it and it says i have to spread the word of the legion how do i do this? Also if i side with the legion will i be able to work with mr house later?

After meeting the Legion first in Nipton, you have to go to the Mojave Outpost and talk to some of the named people there and "tell them of Legion atrocities" in order to fulfill these requirements.

The ultimate goals of the Legion directly conflict with working for Mr. House. There will be a point where you will have to choose.

Okay so how do i improve my relationship with ncr struggling with this? im vilified somehow?