The one time I've fought a lich as a player, we spammed Counterspell/Silence at him
In one campaign I play in, we recently fought a lich at level 10 (we're still working on his soul jar). However, this was a pretty atypical encounter: in addition to the 4 PCs, we brought 13(!) NPC allies of roughly similar levels with us, and the lich had numerous reinforcements and several powerful tricks up his sleeve to make this an even fight despite the number of opponents.
Almost none of us nor our allies had greater than 100 HP, which meant that most of us were potential targets for Power Word Kill (not to mention the several other spells that could potentially one-shot someone in this HP range), and we considered all 13 NPC allies to be precious and not expendable. That is to say, we didn't bring all these reinforcements as cannon fodder. Our explicit goal was zero casualties. Even without specific in-character knowledge of every deadly spell in the lich's spellbook, we were very aware that this was a risky fight despite our numbers advantage, and we decided to take that risk.1
I play an abjuration wizard, and at 10th level I had recently gained the Improved Abjuration feature, a.k.a. "Counterspell proficiency". So, in this fight against a clearly higher level spellcaster with many potential one-shot kill spells, I made it my sole business each turn to do whatever it took to be within 60 feet of the lich, so I could cast Counterspell every time he even thought about casting a spell. This meant that most of my turns were some variation on using my movement to walk toward the lich and using my action to push him closer to me with my Arcane Hand. The were a few rounds where I couldn't get in range, but fortunately our bard had us covered with Silence to bridge those gaps in Counterspell coverage. (Note: the lich never countered my Counterspell. I'm not sure if the DM was being nice, or if the lich was simply saving his reaction for something else.2)
Of course, I had no idea what spells I was countering, but between me and the bard, we prevented the lich from casting a single leveled spell for the entire first phase of the battle.3 The DM told us afterward that I had countered almost all of his big spell slots, including Power Word Kill, so I guess my strategy worked.
Preparation is key
So, is there a general lesson to be learned from this highly unusual lich encounter? In our case, we had a good idea of what we were up against, and we prepared extensively for it (which was how we ended up with 13 NPC allies, among other things). That preparation paid off, and we were able to go into the fight knowing the risks and ultimately emerge victorious (and we never had to use our emergency time reversal ability during the fight). Because we knew the risks going into it and we were the ones picking the fight, it never felt unfair that the lich had access to such powerful spells. In fact, the question of "fairness" never even came up. If we didn't feel confident that we could handle it, we would have avoided the fight and looked for another solution.
Of course, in my case my abjurer happened to be well-suited for this fight, but there are other ways to counter Power Word Kill besides actual Counterspell. For example, given that your cleric seems to be the juiciest target as well as the only one who can't easily be revived if they die, it would probably be prudent for the cleric to cast Death Ward on themself before the battle, and be ready to recast it if the lich manages to pop it via Power Word Kill or any other means. It's very unlikely the lich would be able to "double tap" them before they have the chance to recast it, and at 13th level they have plenty of 4th level spell slots to keep the ward up. With this preparation and strategy, the cleric can reasonably guarantee that they won't be taken down, and if anyone else goes down, the cleric is the one who can get them back up, so this greatly mitigates the risks associated with instant death spells. (In fact, perhaps Disintegrate is the scarier spell, since a mere Revivify isn't going to fix it.)
As a DM, if you want to make this a less deadly encounter, your job is to give the players a chance to make the appropriate preparations by somehow letting them know what to expect. In addition to encouraging strategic play to make the encounter objectively less deadly, this also makes the encounter feel subjectively more fair, since the instant kill isn't a surprise. There are any number of ways to do this depending on the circumstances and the story. As one example, perhaps the lich has used their powerful spells to make an example of people who defied them in the past, so news of their ability to make someone drop dead where they stand with a mere word or disintegrate them into dust has spread far and wide.
1 Admittedly, for plot reasons, the PCs have access to a time reversal ability, so that made the risk... somewhat less, though it still didn't remove the risk completely, since the lich had previously demonstrated the ability to interfere with this power. We didn't go into the fight expecting the time reversal to be a universal "get out of death free" card.
2 I asked the DM later, and she told me that thanks to unrelenting pressure from the melee attackers of the group, the lich was using his reaction each turn on a short-range teleport escape ability. I believe this was a homebrew ability not in the standard lich stat block.
3 The "first phase" ended when I accidentally sent the lich and several allies plummeting down a hole several miles deep, and the rest of us had to jump in after them. The fight was effectively put on hold for a few minutes while we fell and then resumed once we landed at the bottom. If you want to read my in-character summary of the encounter, you can find it here.