AddPM F5, как побороть?

Можете при помощи ajax сообщения отправлять. Можете сделать дополнительный редирект, который избавит от повторной передачи данных на сервер. Можете генерировать для каждого сообщения хэш и записывать его в базу, а затем проверять. Вариантов масса.

мне бы хотелось редирект на страницу с сообщениями, только я не сильно в этом силен

что то типа

$_SESSION['pm'] = true;

if(isset($_SESSION['pm']) AND $_SESSION['pm'] == true) {
 header("HTTP/1.0 301 Moved Permanently");
 header("Location: /?do=pm");
 die("Redirect");
}