Is this process legal?

Yes. Under the Fair Credit Reporting Act, a consumer has the right to question any and all unverifiable, inaccurate and misleading information in their file. If the item cannot be verified in 30 days, it must be removed.