Самый надёжный способ — зайти на официальный сайт регулятора (КРАИЛ для Украины) и сверить номер лицензии. Ещё хороший признак — когда компания открыто показывает все данные и контакты. Например,
topmatch много лет работает прозрачно, лицензия есть, всё можно проверить. Ну и отзывы реальных людей тоже помогают понять ситуацию