Paul Mallory, a character from the "American Horror Story" series, dies in the show during a confrontation with a group of characters. His death is a result of the violent and chaotic events that unfold in the storyline, reflecting the show's themes of Horror and mortality. The specific details of his death may vary depending on the season and context within the series.
Arenia Mallory died in 1977.
Albert Mallory died in 1914.
Philip Mallory Conley died in 1979.
Murder of Mallory Manning died on 2008-12-18.
Molla Mallory died on November 22, 1959, in Stockholm, Stockholms ln, Sweden.
Arenia Mallory died in 1977.
Stephen Mallory died in 1873.
John Mallory died in 1655.
Francis Mallory died in 1860.
Philip Mallory died in 1975.
Benajah Mallory died in 1853.
Lee Mallory died in 2005.
Albert Mallory died in 1914.
Mae Mallory died in 2007.
See http://wiki.answers.com/Q/Did_paul_mallory_die_in_iraq
It is most likely that Mallory Ervin, the former Miss Kentucky and Amazing race contestant knows of Rand Paul. How well she knows him or of him is only known by her and Rand Paul.
There is no record of him, no military record, no record of a Paul Mallory receiving a Silver Star and in the list of military deaths for the USA there is no Paul Mallory. Snopes.com searches even further and looks at silver start recipients who have no siblings and all recipients have a sibling. You can read their article here. Snopes.com goes on to state that there are several factors that are iffy in this story: That a shelter would hold a dog indefinitely, that the dog owner never told the shelter the dogs real name and that Tanks new owner didn't read the letter from Paul Mallory straight away.