These are my choices:
1. "It is John who/that often tells me about you." -- both are acceptable to me.
2. "It was on November 5th that I was born."
3. "It was at Lan's shop that I bought this shirt."
4. "It was my dog which/that was hit in the accident." -- both are acceptable to me. I prefer "that".
5. "It was Anna