Ha face-en megváltoztatom a nevemet, akkor eltűnnek azok a dolgok üzenőfalamról, melyekben megjelöltek a jelenlegi nevemmel?

Nem tűnnek el. A megjelölés nem a nevet tartalmazza (az nem azonosít, hiszen azonos néven több ember is lehet és van is a Facebookon), hanem a profilod azonosítóját. Attól, hogy a nevedet megváltoztatod, a profilod azonosítója ugyanaz marad, a megjelölés továbbra is rád fog mutatni, csak már más nevet fog kiírni.