Oh My Papa

 is a quest in Fallout: New Vegas.

Quick walkthrough
1. Go to Red Rock Canyon, enter the only non-tent building in the area called 'Great Khan Long House'

2. You will see Regis, Papa Khan and Karl sitting and eating behind a long table.

3. Talk to Papa Khan. Exhaust all chat options until a long sentence asking Papa Khan to abandon the Alliance with Caesar's Legion. He will refuse regardless.

4. Exhaust all chat options with Regis and Karl.

5. Exit the Longhouse, Regis will speak to you about how to convince Papa Khan to ally with NCR instead of the Legion - obtaining the support of the 4 advisers (Regis, Jack, Diane and Melissa) & discrediting Karl.

6a. To obtain Regis' trust, you need to find him prove that the Legions make slaves of their allies.

6b & 6c. To obtain Jack & Diane trust, ... (tbc)

NOTE:

Killing Anders in Cottonwood Cove will cause you to fail this quest even if you haven't started it yet.

Detailed Walkthrough
Colonel Moore can be found at Hoover Dam. She will ask you to assassinate Papa Khan. You may accept the task, or reject it, and instead continue with a more diplomatic approach.

To convince Regis you need to give him a book called Legion slave ledger found in the Caesar's tent at the Fortification Hill. Also, if you look in Karl's bedroom, you can get his journal and that will also convince Regis.

You need to only convince one of either Jack or Diane to complete their objective. They are located in the northwestern area of Red Rock Canyon, at a location marked Red Rock Drug Lab. Jack can be convinced via a Speech check. Diane requires evidence that Caesar is hurtful to drug runners. She can be convinced by finding Anders for her, in the side-quest Aba Daba Honeymoon.

Melissa is found in the western part of the Quarry Junction area, at a location marked Great Khan Encampment. Simply telling her that women are not allowed to serve in the Legion will convince her to speak against Caesar.

With high enough Speech, you can provoke Karl into revealing his true feelings about the Great Khans. Do this while inside the Great Khan Longhouse, with Papa Khan also present. You may alternatively tell Papa Khan about Karl's journal. Either way, the Great Khans will proceed to kill Karl, and the optional objective will be completed.

When you speak to Papa Khan after convincing the other Great Khans, you can pass one of two 75 Speech checks to convince him to break the alliance with Caesar's Legion.

Bugs

 * If you use speech to discredit Karl or convince Papa once the four Khans agree to break away from Caesar, you will be unable to complete the mission, and For The Republic II, it will say you've killed all the Great Khans.
 * This may not be a bug, but the people of the Mojave considering the Khans "migrating" to be as good a solution as "exterminated".


 * The Great Khan encampment can be empty thus preventing you to get Melissa's approval. Îf That happens you can use the console through tapping ^ once than click on the ground while the console is open to target a location than type "PlaceAtReticle 000e595c" this will spawn melissa at the point you let her spawn.