What is the actual name of this card game similar to Go Fish, but with teams and complications?
Your description seems to match the one of a card game called Literature which is apparently sometimes called Canadian Fish

I found references to it on Wikipedia and Pagat

Hope this helps...