Лицо, которому запрещено что-то делать, является одновременно объектом запрета и субъектом запрещаемого действия. Если необходимо использовать выражение наложить запрет, то грамматически корректным будет использовать конструкцию, в которой имя этого лица связано с названием запрещаемого действия: на его выезд из страны наложен запрет. Если имя этого лица непременно нужно вынести в начало предложения (в позицию детерминанта) для того, чтобы дословно процитировать документ, можно рекомендовать использовать предельно абстрактный производный предлог в отношении: В отношении его «наложен запрет на выезд».
Удобнее всего в этом случае обойтись без сочетания наложить запрет: Ему запрещено выезжать из страны; Судебный пристав ограничил выезд должника из России.
Правильно: на Украину.
