Which vertebrates do not have hemoglobin in their red blood cells, and which invertebrates have it in their tissues?

My guess is fish.

Interesting…

Johan Ruud and other researchers confirmed that the Antarctic icefishes, as they are now known, are the only vertebrates that lack both red blood cells and hemoglobin—the iron-rich protein such cells use to bind and ferry oxygen through the circulatory system from heart to lungs to tissues and back again.

https://blogs.scientificamerican.com/brainwaves/how-the-antarctic-icefish-lost-its-red-blood-cells-but-survived-anyway/

Most invertebrates carry genes for hemoglobins, but they generally use other metalloprotein pigments in their versions of blood. Insects, crustaceans and other arthropods use hemocyanin, a bluish copper-based pigment. Mollusks, ranging from clams to squids and octopuses, use hemocyanin, too, but they seem to have invented their version of it independently. Some worms use purplish hemerythrin; others use greenish chlorocruorin; some use a combination of pigments.

https://www.quantamagazine.org/icefish-study-adds-another-color-to-the-story-of-blood-20190422/