como puedo hacer esto.....

[Keysher]

Umm, sólo tienes que recorrer la tabla de usuario insertando en la tabla mensajes privados....

query que saque todos los usuarios....
while que recorre esa query
dentro del while un insert a la tabla de mensajes, con un id autoincremental, el id_usuario de la query anterior (la que estamos recorriendo) y el mensaje que quieres insertar...