Публично-правовой компанией является унитарная некоммерческая организация, созданная Российской Федерацией в порядке, установленном настоящим Федеральным законом, наделенная функциями и полномочиями публично-правового характера и осуществляющая свою деятельность в интересах государства и общества.
Публично-правовая компания может быть создана на основании федерального закона или указа Президента Российской Федерации (далее также - решение о создании публично-правовой компании) и действует на основании решения о создании публично-правовой компании и утверждаемого Правительством Российской Федерации устава.
(Федеральный закон от 03.07.2016 N 236-ФЗ "О публично-правовых компаниях в Российской Федерации и о внесении изменений в отдельные законодательные акты Российской Федерации", Статья 2 Понятие публично-правовой компании)

Вопросы такие:
регистрирует Минюст?
Может ли учредителем Публично-правовой компании выступать иное общество вместе с Правительством?

Пока мои предположения такие:
Учредителем публично-правовой компании является Российская Федерация.
От имени учредителя может выступать орган государственной власти, орган местного самоуправления или юридическое лицо.
Регистрирующий орган - МИФНС № 46 по г. Москве