Создание случайной строки в момент компиляции?
1.Текущий timestamp часто берут для инициализации стандартного С/С++ генератора случайных чисел.
Пример можно найти, например тут: https://en.cppreference.com/w/cpp/numeric/random/srand

2.Вам придется реализовать свой собственный constexpr rand(), т.к. стандартный не constexpr.

3.Вам не нужно в принципе вызывать MessageBox и любые подобные функции на стадии компиляции программы.
constexpr функции выполняются компилятором, поэтому на них накладываются достаточно серьезные ограничения. Когда программа исполняется вместо вызова constexpr функции уже стоит ранее вычисленное компилятором значение.
Функция, которая выполняется на стадии компиляции, не может содержать в себе код, который не способен выполняться на стадии компиляции, поскольку это препятствовало бы выполнению функции на стадии компиляции.