by Antistone
This subject from the OP might be considered a spoiler:[o]The search action[/o]
To answer your question, with spoilers (only) from the first recon of the game:
[o]If you find a Companion when searching, that card has that effect permanently, including in future games.
Otherwise, the search effect is a one-time thing that happens at the time you scratch it off.[/o]