Прилагательное патовый образовано от существительного пат – положение в шахматной игре, при котором фигуры одной из сторон не имеют ходов и королю не объявлен шах (партия в таком случае признается ничейной). В переносном значении патовый – безвыходный, патовая ситуация – безвыходная ситуация.
Определение даже самой безвыходной поясняет определение, выраженное местоимением любой, и отделяется от него запятой (см. параграф 41 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина); повтор предлога не требуется: В любой, даже самой безвыходной ситуации можно найти решение.