Здравствуйте, Ирина!
Нотариус отказал обоснованно: по скану заверить копию паспорта нельзя. Для свидетельствования верности копии нотариусу нужен оригинал документа. Московская городская нотариальная палата
При этом владельцу паспорта необязательно лично присутствовать у нотариуса именно для заверения копии: по рекомендациям Федеральной нотариальной палаты обратиться может и другое лицо, если у него есть оригинал документа.
Поэтому реальных вариантов два: либо Ваш друг находит нотариуса по месту вахты и заверяет копию там, либо передает Вам оригинал паспорта, и Вы обращаетесь к нотариусу сами. Если объект удаленный, стоит еще уточнить в ближайшей нотариальной конторе возможность выезда нотариуса.
И прежде чем отправлять паспорт курьером, я бы уточнил у таможенного представителя в Уссурийске, действительно ли им необходима именно нотариальная копия и нельзя ли предоставить ее позже — возможно, оригиналом рисковать вообще не придется.
***
Закон — это инструмент. Задача юриста не просто назвать норму, а помочь человеку понять, как ею воспользоваться. Если после ответа Вам стало понятнее, что делать дальше, — значит, он выполнил свою задачу.