На самом деле, зависит от степени удаления, если можно так выразиться. Движок форума позволяет удалить сообщение полностью, так, чтобы его не было видно больше никогда, но это доступно только администрации, насчет прав модеров не знаю точно. Но как правило сообщения просто скрываются от публичного просмотра, после этой процедуры они доступны всем обладателям прав