The title "Sir" is always followed by the given name, so, Paul McCartney would be "Sir Paul McCartney" or "Sir Paul". They would never be Sir last name, so not "Sir McCartney". The same applies for women with the title "Dame" ("dame" is pronounced to rhyme with "same").