Which sea separates New Zealand and Europe?

None. New Zealand is in the southern hemisphere, and Europe is in the northern hemisphere. They are separated by the Indian Ocean and the Southern Ocean.
Copyright Wanderlust World © https://www.ynyoo.com