Can I cancel Pleasure Barge with Treachery? Yes, because only the card is immune, not its triggered abilities. RRG pg 9
What happens with Political Disaster? Pleasure Barge stays in play, even if it isn't chosen as one of the two locations that stay, because it's immune to all card effects, including plot cards.