Klefki

Can I use Eevee's "Call for Family" to search through my deck if I already have four Eevee in play or in the discard pile?

You can use the attack, but you cannot search your deck since it is public knowledge that you won't find an Eevee because all four copies of the card are already in known areas.

Am I allowed to use Gossifleur's "Call for Family" attack if my Bench is already full?

You can use the attack, but since it's public knowledge that you can't put any Pokemon onto your Bench the entire effect of the attack fails; you can't even search your deck.

Emolga with a Grass energy attached is poisoned and uses its "Call For Family" attack to get Virizion EX with "Verdant Wind" ability. Does it take poison damage or not?

No, because Virizion EX is in play before the end of the turn and Poison damage is taken between turns.