Правописание надо проверять не по грамматическим, а по орфографическим справочникам. Справочник «Управление» предназначен для решения вопросов, связанных с выбором грамматических форм и предлогов. Написание Первый интернационал фиксирует словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?».

Дети часто сталкиваются с трудностями при употреблении супплетивных (т. е. образованных от разных корней) форм (ходить - пойти - пошел, человек - люди, корова - теленок и т. д.). Так что походил - это нормальное слово "детского" языка (вместо пошел).

Для разбора слова как части речи нужно поставить его в начальную форму. Если начальной формой существительного является форма единственного числа, то род нужно указать. Для существительных, не имеющих форм ед. ч., род, как правило, в школьном морфологическом разборе не указывается.

Правильно: он вышел. Местоимение они употреблялось вместо форм единственного числа он, она в стилистически окрашенных контекстах, при передаче подобострастной, раболепной речи. Такое употребление устарело и сейчас отмечается только в просторечии, а также в разговорной речи в шутливых и иронических контекстах.

Фамилии такого типа могут склоняться двояким образом: с выпадением гласного (Подъельца, Подъельцу и т. п.) и без него (Подъелеца, Подъелецу и т. п.). Предпочтителен второй вариант склонения, так как в этом случае из косвенных форм легко вывести начальную форму фамилии. 

Возможны варианты, но лучше склонять фамилию с сохранением гласного (Малеца, Малецу и т. д.), чтобы из форм косвенных падежей можно было безошибочно восстановить форму именительного падежа. Если форма дательного падежа будет Мальцу, может возникнуть вопрос: это фамилия Малец или Мальц?

Это наречие. Но в русском языке есть большое количество наречий (наречных сочетаний), образованных из предложно-падежных форм существительных, написание которых (слитное либо раздельное) определяется лишь письменной традицией и проверяется по орфографическому словарю. К таким наречиям относится и в придачу. Его написание просто нужно запомнить.

Это слово в современном русском языке используется в двух формах, приближаясь по грамматическим свойствам к наречию (наречному выражению): ощупью и на ощупь. Формально его можно считать существительным. Но фактически отсутствие в парадигме склонения иных форм (точнее, формы ощупи) делает это слово наречием.