Нужны точные официальные реквизиты. При их наличии можно проверить информацию через интернет (в том числе и на наличие лицензии).
Добрый день!
Находите в интернете официальный сайт Центрального банка России, на этой странице укажите название банка и посмотрите имеет ли он лицензию, если ее нет, то и банка не существует.