"Общее количество уникальных ключей UUID (без учёта версий) составляет 2^128 = 256^16 или около 3,4 × 10^38. Это означает, что генерируя 1 триллион ключей каждую наносекунду, перебрать все возможные значения удастся лишь за 10 миллиардов лет. " (с) wiki
В вашем случае 100 сообщений * 500 человек = 5*10^4 в день, тогда:
P1 = 1 / (3,4 × 10^38) - вероятность получить какое-то одно определенное значение
P_day = (5*10^4) * P1 = 1.5 * 10^-34 - вероятность получить какое-то одно определенное значение за 1 день
P_year = 365 * P_day = 5.5 * 10^-32 - вероятность встретить определенное значение за 1 год