Most of the Harry Potter fanfics that touch on Vernon Dursley's comeuppance are more about him being made to understand how wrong he was. In some stories, magic might be used to make him experience the fear and isolation that Harry felt in his house. For instance, he could be magically trapped in a small space, similar to how Harry was locked in his cupboard, which gives him a taste of his own medicine. But again, this is not torture in the cruelest sense but more of a moral lesson.
Redemption is also a popular theme. Writers often like to give Vernon a chance to make up for his years of mistreating Harry. They might show him gradually changing his views and actions towards Harry as he realizes the error of his ways. Another theme is the clash between the Muggle and magical cultures through Vernon's eyes. His strict adherence to Muggle normalcy makes for an interesting contrast when faced with the chaos of the magical world.
One great Vernon Dursley fanfic is 'The Unseen Side of Vernon'. It delves into his character in a unique way, showing his insecurities and how his upbringing might have shaped his rather unpleasant personality towards Harry. Another one could be 'Vernon's Redemption Arc' which is an interesting take on him trying to make amends for his past behavior towards Harry.
A really interesting plot twist could be that Vernon Dursley is forced to work with the wizarding world to save his own skin. Maybe there's a threat that endangers not only the wizarding world but also the Muggles, and Vernon has some unique knowledge or ability that can help. This would be a huge change as he has always been so opposed to the wizarding world. He would have to learn to cooperate and respect the world he once despised.
One interesting fanfiction could be about Vernon Dursley having to face a magical threat in the Muggle world on his own. He might have to rely on some of the little knowledge he has about the wizarding world through Harry. Another could be a story where Vernon and Harry are forced to work together during a crisis that affects both the Muggle and wizarding communities, changing their relationship completely. There could also be a fanfiction exploring Vernon's past and how it might have influenced his treatment of Harry, and then how things could have been different if certain events in his past were changed.
One interesting fanfiction could be about Vernon Dursley's perspective during the time when Harry first received his Hogwarts letter. It might explore his extreme reactions and the inner turmoil he felt at the thought of magic being real. Another could focus on a situation where Vernon has to interact with the wizarding world in an unexpected way, like when he accidentally stumbles into Diagon Alley.
One interesting story could be where Vernon Dursley has a sudden change of heart towards Harry Potter due to some magical influence in the fanfiction. Maybe he starts to see Harry's value and tries to protect him from other dark forces in the wizarding world. This would be a great twist on their usually antagonistic relationship.
There might be some out there, but it's a rather unusual pairing considering Vernon's often cruel treatment of Harry in the original series. Fanfiction can take all sorts of creative turns, though. You could try searching on popular fanfiction websites like Archive of Our Own or Fanfiction.net. However, this pairing goes against the typical relationship dynamic presented in the Potter books.
In many 'Harry Potter x Vernon Dursley fanfic', the theme of growth is prevalent. Both characters can grow and learn from each other. For example, Harry might teach Vernon about the importance of acceptance, while Vernon could show Harry some aspects of the Muggle world he hadn't considered. Also, the theme of power struggle can be seen. Vernon has a certain kind of power over Harry in the Dursley household, and fanfics might explore how that power shifts as Harry grows older and more powerful in the wizarding world. And of course, there's the theme of forgiveness. Given how horribly Vernon has treated Harry in the books, some fanfics will focus on whether Harry can forgive him or not.
Another theme is family. Since they are related, albeit reluctantly in the original story, fanfictions often explore what it means to be family. They might show how Harry and Vernon could form a strange but real family bond.
One main theme could be redemption. Since Vernon was so mean to Harry, a fanfiction might explore how he redeems himself through love. Another theme could be the power of love to change relationships. It could show how their relationship evolves from hostility to love.