По какой визе въехал?
Если он моряк, и раз "на вахту не вернулся", то соотвественно не списанный моряк, то никакой визы у него нет, а есть паспорт моряка... Да собственно, что мняет тип визы в данной ситуации?
Регистрировался ли в консульстве?
Обычно судовые команды регистрируются, и тогда консульство обязано принимать участие в поиске.
где они обычно регистрируются? мой более чем 7-летний опыт работы в китае с российскими моряками говорит совершенно об обратном. конечно полный офф-топ, но на самом деле вообще-то капитан российского судна (судна именно под российским флагом, а не вообще того на котором работают российские граждане) в общем-то должен в случае долговременной стоянки в иностранном порту (например в ремонте, а не 1-2 дневной разгрузке/погрузке) известить консульство о нахождении судна в таком-то порту, но по факту практически ни кто этого не делает.
Другое дело, что по приходу в порт и перед отходом, по любому, китайские власти при оформлении соответсвующих формальностей в том числе проверяет и судовую роль, где перечислены все члены экипажа. и соответсвенно, китайским властям должно быть известно об невозвращенце.
Успешный поиск через форум, а не через китайскую полицию и российское консульство, ИМХО добрая сказка, но без указания хотябы порта и имени моряка это вообще фантастика...