как такое может быть: у того, кто не ест мясо (совсем) гемоглобин намного выше, чем у отъявленного мясоеда?

так и должно быть. У кого нормальный обмен железа, тот может обходиться без мяса. Ему хватает тех доз, что в растительной пище. А второй потому и мясоед, что у него какие-то проблемы, железо или теряется, или плохо усваивается и его поэтому нужно много. А вы думали, почему люди мясоедами-то становятся?

Такого не может быть по определению. Почитай учебник физиологии.

Важен не просто уровень гемоглобина, но и его содержание в эритроцитах
Если количество эритроцитов ниже нормы, а гемоглобин высокий - это признак гемолитической анемии!

И для чего поисковики в интернете?
При заниженном гемоглобине желательно включить в рацион те продукты, содержание железа в которых составляет 1-1,5 мг. Сюда входят такие продукты как красное мясо (говядина, баранина) , мясо цыпленка, свинина, витаминизированные злаковые завтраки, отруби, семена тыквы, соя, шпинат, красная фасоль, сливовый сок, крендели с солью, рис, изюм, чернослив арбуз, дыня, слива, гранат, черешня, клубника, малина, смородина черная.
Малое количество железа (0,4-0,9 мг) содержится в рыбных продуктах, меде, баклажанах, зеленом горошке, тыкве, сливе, персиках, лимонах, винограде, абрикосах, вишне, крыжовнике, клюкве. Кроме того, в таких молочных продуктах как молоко, кефир, сметана, творог, а также в цитрусовых содержится ничтожно малая доля железа.
Но при заниженном уровне гемоглобине помимо употребления богатой железом пищи стоит не забывать о том, что продукты, содержащие большое количество кальция способствуют ухудшению усвоения железа организмом. Следовательно, для создания баланса рекомендуется уменьшить либо прекратить на время употребление молочных продуктов, для повышения уровня гемоглобина. Если это исключено употребляйте железо- и кальцийсодержащие продукты в разные промежутки дня.
Ухудшению усвоения железа также способствует употребление чая и кофе, при низком уровне гемоглобина не рекомендуется их пить во время принятия пищи. А вот аскорбиновая кислота (витамин C) благоприятствует повышению гемоглобина в крови, так что пейте апельсиновый либо томатный сок, добавляйте в еду свежий лимонный сок, капустный перец, лук и зелень.
Пшеница и прочие злаковые снижают всасывание железа, таким образом, при низком уровне гемоглобина рекомендуется мясо употреблять без хлеба, макарон либо каши, а для гарнира использовать картошку, зеленый горошек, фасоль, капусту и прочие овощи.