Здравствуйте. По исполнительной надписи нотариуса запрет на выезд накладывать можно. Это исполнительный документ, и пристав имеет право вводить ограничение так же, как по судебному приказу/решению.
Ограничение на выезд пристав выносит по конкретному исполнительному производству, то есть в постановлении обязательно указывается номер ИП. После оплаты данного ИП пристав обязан снять ограничения, но это не мешает ему вынести новое Постановление по другому ИП, при наличии не погашенной задолженности.
Но на практике часто бывает так:
если у вас есть сводное исполнительное производство, пристав выносит ограничение в рамках сводного, и тогда оно фактически касается всей общей задолженности. Соответственно при таких обстоятельствах, при оплате только налогов, ограничения на выезд из РФ снято не будет.