C'est exactement ce que micfont999 vient de t'expliquer XD
Tu generes une image en php avec gd2 (invisible ou pas... comme par exemple ton logo). Tu l'appelles sous la forme <img src="logo.php?idcontact=4" /> et toi après dans ta page logo.php qui génère ton image, tu peux marquer dans ta BDD que l'id 4 a bien lu son mail. Je ne pense pas que ce soit illégal en France... c'est même assez utilisé il me semble.