Kimberly Guilfoyle has never admitted to any plastic surgery, but judging by how she looked in the early 2000s, it's entirely possible she had some work done.