Как узнать, человек находится в федеральном розыске или нет?

позвонить в ФСБ, представиться именем этого человека и спросить

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