I read on the Persian Wikipedia page for Warcraft that Richard Knaak got the idea for the Warcraft series from the Lord of the Rings books and had to get permission from Tolkien's son to use the idea.
Is this true, or just fantasy?
No. The idea is absurd. By the time that Warcraft came out D&D had already taken the fantasy canon that Tolkien had helped create and spread it around so much it's impossible to source where a modern person would have gotten these ideas from. It's pure fantasy that they had to get the rights to use what they did in Warcraft. As a child in the 80's I played a great many more games than Warcraft that borrowed from Fantasy lore. Finally, World of Warcraft isn't much like LOTR: There are far too many wizards, for one. ;)
Further, even if he did, Tolkien also borrowed most of the ideas from folklore, and, the hobbits themselves were a borrowed idea. Taking many ideas from different sources and combining them originally is the definition of creativity.
Warcraft borrows far more heavily from Games Workshop than directly from Tolkien. Green Orcs are not Tolkien; they're pretty much Warhammer, tho'. Warhammer's success resulted in the green orc meme (and "ork" spelling) escaping into the wild.
Even the nature of the game is far more Warhammer than it is Tolkien. Tolkien shows a few brave men turn the tide; warhammer is unending war, and heroes make no lasting difference. Warcraft is far closer to that.
Further, anything licensed by Tolkien's estate clearly bears the license mentioned; you'd see either a Tolkien Ent., Christopher Tolkien, or Saul Zaentz license announcement on every boot if it had been.
It can be said fairly that, without Tolkien and LOTR, we probably would not have seen anything with the particular tropes of Warcraft, but it's only by filtration through multiple generations of games that the distinctive elements come to be present in Warcraft.
For completeness: Warhammer attributes (in early editions) much of its material to parody of both AD&D and Tolkien. It's a remove or two from Tolkien. Inspired by AD&D, it parodied it, and integrated some ideas direct from Tolkien in parody, others in tribute, and many more come from the AD&D warpings of Tolkien and other fantasy writers' takes on Tolkien.
Without authorial statements to the contrary, it's rather easy to point out that LOTR is not the most likely candidate for the primary source. It's rather more difficult to say that Warhammer is specifically a source point, but it's not hard to point out that it's more likely, by preponderance of the evidence, to be the divergence point than LOTR itself.
We can clearly rule out a license, since no text indicative of a license is present, and both Christopher Tolkien and Saul Zaentz are incredibly nasty about requiring appropriate license notices on the outside of anything licensed. They do this to prevent the various IP's from falling into public domain.