Nevermind. Had a senior moment (which is weird since I am only 26). I just went with:

replace(replace(new_header,'#firstname#',firstname),'#lastname',lastname)

And added the replace statements for all of my string, and it seemed to work. 😛