"Generations" would still take place, in fact, it would be a middle ground before S8 takes place. Therefore we still have the shitty Enterprise E (will deal with that in a little bit...).
Worf and Troi persue their love interest. When seriously injured on a routine mission, Riker has to find a little time to recoperate, physically, and emotionally, Troi helps, and in doing so finds she still has feelings for Will.
Geordi gets a love interest (only because I feel he deserves one after all this time, and one that last more than one episode).
Data, after serious thought about not being able to fully grasp what his friend Commander Riker is going through, or the changes Geordi has been making appearent, decides it is time to use the emotion chip. After seeing how Geordi is falling for the love interest, Data realizes how alone he is, and is saddened when he realizes the only "love" interest he ever had, was killed in the line of duty, Tasha Yar. Things are further changed for Data when Worf is called away to Deep Space Nine for the Klingon encrotchment and build up against the Dominion ("The Way of the Warrior" Part 1/2, D.S.9.).
Picard has been in a quite, dark place for a while now since loosing his family in that fire, and realizing he's it -- the buck stops with him, and he's accomplished really nothing. Sure he stopped the Borg, he reasons with himself, but they will be coming ... again. And again. And again. Until they succeed. As suggested by another user, Picard is one day approached by Section 31 with a mission that would help humanity, and leave Picard's name in the Federation history books. He accepts.
Riker suddely finds himself in command of the Enterprise after Picard disappears. And in that position, instead of giving Data his rightfully earned position as second-in-command, he promotes Troi, hoping to get closer to her, and maybe keep her out of danger's way.
The Klingons drop out of the peace treaty with the Federation ("The Way of the Warrior" Part 1/2, D.S.9.). This is where I change the D.S.9. history to fit TNG S8.
With the paranoia of shape shifters, Dominions inflitrators, and now renewed hostilities with the Klingongs, Worf finds himself not welcomed in the Federation, but they don't kick him out. Eventually, Sisko is forced -- after much fighting -- to ship Worf back off. No one takes him, but Riker welcomes him back with open arms, in spite of the relationship with Troi, knowing it is the right thing to do anyway.
(middle ground for regular episodes. Some time passes)
The Klingons make for a battle to take Tarok Norm, to serve as their invasion point against the Dominion. Federation ship are called in to defend the station, including the Enterprise E. The Enterprise E is seriously damaged and in the midst of evacuation, not enough time is presant and some have to transport onto D.S.9., while others find themselves in the saucer section when the stardrive section goes.
Data is blown apart while trying to cover Geordi's love interest; emergency bulkhead sheilds don't come online as they should and debris sprays in (Data of course solves this, protecting her). Sabotage.
The war is costly, the Enterprise E is destroyed, parts of D.S.9. lie in pieces with only shields holding it together, and Riker is left with a broken first officer, a out-of-place security officer, a M.I.A. Picard, and no ship. Season break for some reruns.
After a month hiatus in new episodes we open on a Federation settlement next to a outerspace fleetyard reconstructing ships damaged in the battle.
There on the planet Worf and Alexander grow closer, and Alexander, troubling Worf, is just not interested in the Klingon culture and is leaning more & more to the Federation, but Worf believes Alexander should at least know his people, and that he should be wary about joining a group that just battled his kind and lost friends and family; racial hatred can still exist, even in the 24th century.
Geordi and his love interest are very strong now.
Using part from a disassembled Lore, Data comes back online. Physically he is all there, but the emotion chip has left him torn to shreads inside and unlike humans who grow up learning emotions and how to understand, deal, and use them, Data has no pretense or graspings, and essentially goes bonkers, with only Geordi being able to keep him in check.
In orbit, there is still no news on Picard, much to the dismay or Captain Riker, who has rekinded his relationship with Troi. Troi, knowing Riker is now not going anywhere and he's essentially "settled" into his postition -- the best she can hope for -- has decided the relationship is worth persuing and expanding now. In orbit they see a Galaxy class starship being reassembled. The ship, heavily damaged in battle, was captained by a friend on Jaan-Luc, who died in Klingon battle. Using his connections, Riker gets the ship renamed "Enterprise" and put back into commision, as the Soverign class ships are found to be defectitive (since "butt ugly" isn't a technical term that can be used in the show).
Things are looking good for Riker and his crew, except Data, who is still coping. The crew even notice him acting funny and talking to himself aloud. Unknown to them, and Data, there are chips, and "traces" of Lore in his old parts, as a back up plan should things have gone awry last time we saw Lore, and he's slowly creeping into Data and creating a dual personallity.
The new Enterprise E, our loving Galaxy class vessel, launches with new-found hope and dreams, into a galaxy in the verge of war with the dominion.
END SEASON 8.
"Insurrection" would still happen, but it would be different. Data takes leave sometime off screen, winding up on that planet. Turns out he instigated the battle where he was damaged. While investigating, Riker finds Picard on secret mission on the planet. He describes to Riker, feeling he can be trusted and that he owes Will something, he is on a dual mission to investigate the affects of the planet, and tracing back the supply line of Katrecel White that Son'a have. But he's overstayed because of the violations of the Prime Directive and wrong doings he has found here -- all caused by the Federation.
The movie is written better and has better dramatics. It ends with Picard giving Section 31 the finger and rejoining the Enterprise. But he did trace back the KT supply line, giving D.S.9. intel that will aide the war. He rejoins the crew and stays on, but not in an authoratative position, beliving it's Riker's time and he can't just take that away from him.
Data is attacked by the crew and taken offline, much in the same way Lore was, leaving us with eerie similarities. Geordi found out what was going on. We end on Data's face and a certain coldness.
"Nemesis" still takes place, but it is a completely different film, except for the involvement of the Romulans.
Much like "The Undiscovered Country", it is time to lay the pipeline for peace with the Romulans, but there is one disentor, Sela, who gathers a fleet and fellow Talshier officers to overthrow the Romulan government and kill the underground peace bringer known as "Spock".
Picard receives a protected message from Spock, since Picard is the only person Spock knows, who is still in power and can help him, and trusts, to hear his plea and that a violent political overthrow is happening within the government and that he fears terrible change is coming and that while in the lull, the Dominion may attack, bringing the Romulan Star Empire to a crumble -- a place true evil can be born in.
Much to the bemusement of Gowron, he finds yet another call for help from Picard -- especially considering the way things occured just half a year ago and that hostilities have not yet died down. With a grin on his face, Gowron agrees to help sneak Picard across the border again. Meanwhile Geordi is trying to reassemble the device collected from the Peguses, as an emergency tool should the Enterprise need to cross over into Klingon territory and retreive their captain.
Turns out Gowron has grown very, very quickly tiresome of the new war and realizes what a huge mistake it has been. He is on Picard's side and they join forces to find Spock. Gowron feels the Romulans should be able to find peace like his people did, and maybe shut them up for a while if anything.
Seal knows the Enterprise isn't near the Neutral Zone border for no reason and brings a group of Warbirds over to square off. Data, who has been back on duty, purged of all remaining elements of Lore -- finally saying good-bye to his brother for good -- is shocked emotionally when he sees Sela.
I don't have all the "Nemesis" plot, so this is where I stop.