After reading the part (which I bolded) , I wonder why you still used the site if you consider all of that.
Because I was sure that my transaction can not cause any suspicion.
These days, exchanges see it suspicious when users transact a large amount of crypto, regardless if it's a deposit or withdrawal. Better if they mention the maximum amount to be exempted from the verification, but some do not (like changenow).
They decided to find out where I took the bitcoins 5 YEARS AGO! I think none of them have heard of such a word(Bitcoin) 5 years ago.
I checked their FAQ and saw that their service being anonymous has an exception, also mentioned about the ID and the funds origin. It was in contrast of what they stated in "Why Trust Us?" that users dont need to create accounts or provide personal information to avoid identification or financial theft. Both quoted below:
Is your service really anonymous?
Yes, it is. You don't need to register, log in or provide your ID for verification to use ChangeNow.
However there are some exceptions.
ChangeNOW uses an automated risk management system to check all transactions. Each case will be considered individually. According to European AML directives, KYC regulations and platform requirements, we will ask you to provide you a scan of your ID document valid in your country and additional information of the funds origin.
Why trust us?
ChangeNOW is a team of experienced blockchain developers. With the Changenow platform users dont need to create accounts or provide personal information. This allows users to avoid identification or financial theft. We offer the best rates as we use reliable trading platforms.
I don't know what they'll do about the verification and how long it will take, but good luck to you. This site isn't reliable for an anonymous transaction ~ better be avoided.