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.
The fact that they are claiming that a fictitious someone else is trying to buy the names in order to convince you to act quickly is what makes it a scam.
Well, they are charging up to 10 times the regular price for worthless domains. The guy could have registered the domain names himself and would probably want to go through his existing registrar and would definitely get a better deal if he added domains to the DNS hosting service he is already using.
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.