Здравствуйте Николай. Вы следователя в письменной форме уведомляли о том, что уезжаете на работу в другой регион и если уведомляли, то имеются ли доказательства данного уведомления. Если доказательств уведомления нет, то формально розыск объявлен правильно, поскольку согласно ст.210 Уголовно-процессуального кодекса, если место нахождения подозреваемого, обвиняемого неизвестно, то следователь поручает его розыск органам дознания, о чем указывает в постановлении о приостановлении предварительного следствия или выносит отдельное постановление. Спасибо за обращение и всего Вам доброго.