Роспотребнадзор предложил штрафовать россиян за перевозку и хранение санкционных прод

[Quantum satis]

В Соглашении же сказано не "во исполнение", а "изданными в соответствии".
Указ и ПП международным договорам не противоречат, насколько я понимаю.

Если Вам по какой-то причине не нравится слово "исполнение", я готов заменить его на слово "соответствие".
Указ Президента начинается словами

В целях защиты национальных интересов Российской Федерации и в соответствии с федеральными законами от 30 декабря 2006 г. N 281-ФЗ "О специальных экономических мерах" и от 28 декабря 2010 г. N 390-ФЗ "О безопасности" постановляю:

Указ и ПП международным договорам не противоречат, насколько я понимаю.

Правильно понимаете. Они и не могут противоречить, поскольку согласно ст. 15 Конституции РФ

Общепризнанные принципы и нормы международного права и международные договоры Российской Федерации являются составной частью ее правовой системы. Если международным договором Российской Федерации установлены иные правила, чем предусмотренные законом, то применяются правила международного договора.

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