Cartão de Crédito SPC SERASA liberação

Olá, eu estava com uma divida de financiamento pelo banco, fiz acordo e paguei. Ontem tentei fazer pedido de um cartão crédito em uma loja, por um banco diferente do qual eu tinha a divida, o atendente disse que nao fui aprovado para criação do cartao sendo que meu nome ja esta fora SPC e SERASA. Como posso proceder nessa situação? Nunca mais poderei criar um cartão de credito ou financiar? Desde já agradeço