"Millions of dollars" is incorrectthe correct form.
In English, a plural noun used for counting or measuring purposes is always used with of, even if that noun just looks like a number:
- millions of dollars
- dozens of buckets
- thousands of lawyers
Note that this is a little different from simply using the number, like "two million dollars".