Правильно: трется о ноги хозяина. И допустимо: об ноги хозяина.
Предлог О с вин. падежом произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с ОБ) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает ОБО). Требует употребления форм местоименных слов с начальным Н (о него и об него).
Предлог ОБ с вин. падежом произносится без ударения (с переносом ударения – об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с О употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает ОБО). Требует употребления форм местоименных слов с начальным Н (об него и о него).
Как именно Вы хотите использовать предлог ПО?
Предлоги различаются стилистически: о – общеупотребительный и стилистически нейтральный, про – разговорный. В устной речи допустимо употребление обоих предлогов, на письме предпочтителен предлог о.
Кроме - предлог, тот - местоимение. Эти слова могут быть обособлены как вводные в значении "к тому же, ко всему прочему".
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Поэтому: со зверем, но с зайцем.
Также предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.
Предлог изо употребляется перед формами родительного падежа существительных лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, в которых представлены начальные сочетания «ль, л, м, р + согласная». Также этот предлог наряду с из употребляется перед формами всего, всей, всех. В рассматриваемом примере возможно как из всей, так и изо всей, ни один из вариантов не является ошибочным.
Корректно: выдать Николаю Печеню.
Предлог употреблен корректно.
Правильно: в связи со структурными изменениями.
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами.