Can you leave out "hebben" here and replace it (or not) with body language?
In colloquial use indeed you can leave out hebben, no need for body language.
Is there any difference between aantekening and briefje?
I think "aantekening" refers to an academic sense, the notes you take in class, in a lecture etc. And "briefje" would refer to communication, a note you send to someone.