В слове прийти корень — -й-, в слове приходить корень — -ход-. Эти слова связаны по смыслу и соотносительны по виду (являются видовой парой), но они не являются однокоренными. Возможны случаи, когда даже формы одного слова образованы от разных корней, ср. при-й-ти — при-ш-л-а. Такое явление называется в лингвистике супплетивизмом.
Хотя существительное утварь традиционно приводится как исключение к правилу написания безударных гласных в корне с чередованием твар/твор, во многих лингвистических источниках отмечается невыделяемость в этом слове в современном языке корня твар. Морфемно-орфографический словарь А. Н. Тихонова предлагает выделять в слове утварь корень утварь-.
Да, это однокоренные слова с корнем лини[й]-/линей-.
В слове белорус корень рус-, а в словах малоросс, великоросс корень росс-.
Это разные корни, исторически существование двух корней связано с разными наименованиями страны: Русь и Россия.
Подробнее о двух наименованиях страны можно узнать на сайте gramota.ru. См. «Словарь-справочник трудностей русского языка» Ю. А. Бельчикова, О. И. Ражевой: https://gramota.ru/biblioteka/spravochniki/slovar-trudnostey/rossiyskiy-i-russkiy.