Is this a scam or do you actually get the domain names? If you get what they are selling you, then it's just unsolicited advertising, which is not really a scam.
Also, you apply for a trademark through the government in the countries you operate. Although, I think they are supposedly selling a service akin to AOL keywords. I doubt it exists, but every person to be redirected by keyword would need a specially configured browser or custom DNS lookup servers provided by their ISP.
If you sign up for their service, you've already been scammed, and once you are involved with them, they probably have other ways to extort money out of you. I doubt you will ever have secure ownership and control of the domains.