You find a lawyer or a firm that specializes in patent searches.
If you discover a patent and then infringe upon it, you'll be committing willful patent infringement vs. patent infringement. See https://www.jdsupra.com/legalnews/federal-circuit-clarifies-... .
(Disclaimer: I am not a lawyer.)
> European Patents Office (EPO) grants software patents by declaring them as "computer implemented inventions".
https://en.m.wikipedia.org/wiki/Software_patents_under_the_E...
For example, Ffmpeg or VLC exist because they are based in France. Check the paragraph about patents: https://www.videolan.org/legal.html
Those two are free open source software, not proprietary commercial.
I’d you want a commercial company using VLC of ffmpeg, you have https://videolabs.io/