If an outsourcer searches the directory for Certified PROs working in my second certified language pair, will my profile show up as part of the results?

Yes. If an outsourcer searches the directory for Certified PROs working in English to Spanish and the second language pair you chose for PRO certification is English to Spanish, your profile should come up as part of the results. You can test this in the directory or ProZ Find.