Puedes escribir esto:
Pair v = *find_if(m.begin(), m.end(), [](const Pair & p) {
return p.second == 3;
});
No necesitas capturarlo para empezar.
Por cierto, no debes asumir std::find_if
encontrará el elemento. Una mejor manera es usar Iterator:
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
}