Hanno is the third person plural of avere (to have) in the present tense.
Since tutti is plural, the verb must also be plural:
A quick comparison:
Even though English often uses everyone has with a singular-looking idea, Italian uses tutti hanno because tutti is grammatically plural.
Because the h in forms of avere is spelling only. It is not pronounced.
So hanno is pronounced as if the h were not there.
The h helps distinguish forms of avere from other words:
So the h is important in writing, even though it is silent.
Because Italian normally uses the article in this expression: avere il diritto di...
This is the standard pattern:
In English, we might sometimes omit the in similar abstract expressions, but Italian often keeps the article where English may not.
Because after il diritto, when it is followed by a verb, Italian uses di + infinitive.
So:
A useful contrast is:
Examples:
So in your sentence, since parlare is a verb, di is the correct choice.
Because after di, when the subject of both actions is the same, Italian usually uses the infinitive.
Here the people who have the right are also the people who speak, so Italian says:
This is very common:
So parlare stays in the infinitive because it depends on diritto di.
Not in this sentence, because tutti is not just a subject pronoun like loro. It carries the meaning everyone / all people.
Italian often omits subject pronouns:
But if you want to say everyone, you need tutti.
So:
Yes, Italian word order is somewhat flexible, but Tutti hanno il diritto di parlare is the most neutral and natural order.
You may also see:
This is also correct, but it can slightly shift the emphasis toward all of them.
For learners, the safest basic pattern is:
So Tutti hanno il diritto di parlare is the best standard version to use.
The sentence follows this structure:
So the pattern is:
[subject] + [avere] + [il diritto] + [di + infinitive]
This is a very useful pattern you can reuse: