sub handle_add_new_message {
&parse_form;
&get_number;
if (&write_new_record) {
&increment_num;
...

Если 2 сообщения добавляются одновременно, то они вполне могут получить один и тот же номер. На вз такое регулярно выходит. Вроде и у нас видел.

Я, конечно, понимаю что не мне учить как делать, но всё же выскажу своё мнение.
Во первых если делать для скула то можно воспользоватся тем, что заменяет мускулу механизм транзакций. Там есть команда LOCK TABLES.
Либо же просто хранить значение в бд. 0 - свободен, 1- занят. Перед &get_number; проверять это значение, если 1 то пробовать второй раз через нный промежуток времени.