Was he born here or in Spain? Is he registered with the Spanish Kennel Club? If so I think you can get an export pedigree from them and re-register him with the Kennel Club here. If you haven't got any pedigree and registration papers for him, I'm afraid there's no chance of tracing his ancestry.