The same way they verify anything else: one side says "These are IMs", the other side declines to say "No, they aren't" (wisely).
I think it's important to know the answers to these questions because anyone can show up in court one day claiming to have incriminating IM chats for XYZ - so the question is how to prove it's false, or what happens if they are false.
See: http://www.law.cornell.edu/rules/fre/rules.htm (search for 901).