If I recover cards during my second action, can I recover the card I just played with my first action?
Yes. As soon as a card is used, it is placed in the appropriate pile, so if your first card played is lost, you could recover it with your second card if it allows for such.