Рассмотрим каждое из суждений:
А. В соответствии с Конституцией РФ, Председатель Правительства РФ назначается Президентом РФ с согласия Государственной Думы. Таким образом, это суждение верно.
Б. Заместители Председателя Правительства РФ и федеральные министры также назначаются Президентом РФ, но их назначение происходит по предложению Председателя Правительства РФ. Таким образом, это суждение верно.
Ответ: Оба суждения верны.