У каждого сообщения есть свой id. В том месте, где генерируется список сообщений, надо каждому div-элементу присвоить id = id_message.
Затем по отправке сообщения генерируется новое сообщение с новым id.
Этот id передаешь в функцию JavaScript, которой будет вот такой код по смене класса:
$('#id_message').attr('class', 'mymessage');
А в иделае вместо attr лучше использовать .removeClass
и .addClass
.
П.С. Я бы отправку сообщения реализовал асинхронным-ajax, который в ответ вернет нам json, который будет содержать id сообщения. И после чего ты меняешь класс на mymessage.