Here are the corrected sentences with the appropriate perfect tenses:
- I had gone to the store before I saw him.
- They will have finished their homework by 5 PM.
- She had left the meeting early yesterday.
- By the time we arrive, he will have already eaten lunch.