Как вернуть деньги за услугу по анализу кредитной истории, если не пользовался ей?

Здравствуйте! Если услуга не была предоставлена, вы можете отказаться от нее и потребовать возврат денег на основании ст. 32 ЗоЗПП:

Потребитель вправе отказаться от исполнения договора о выполнении работ (оказании услуг) в любое время при условии оплаты исполнителю фактически понесенных им расходов, связанных с исполнением обязательств по данному договору.

Для возврата денег нужно обратиться с заявлением в ГК "Легион". Если там откажут все возвращать, можно взыскать средства через суд, или как минимум пожаловаться на компанию в Роспотребнадзор.