Do Companions remember past conversations?

Yes. Conversations are saved with summaries + transcripts so you can continue where you left off in Messages.