Você pode escrever isso:
Pair v = *find_if(m.begin(), m.end(), [](const Pair & p) {
return p.second == 3;
});
Você não precisa capturá -lo para começar.
Btw, você não deve assumir std::find_if
encontrará o elemento. Uma maneira melhor é usar o iterador:
auto it = find_if(m.begin(), m.end(), [](const Pair & p) {
return p.second == 3;
});
if (it == m.end() ) { /*value not found*/ }
else {
Pair v = *it;
//your code
}