The Flight Progress Strips (paper or otherwise) have the callsign on them IF it is in the database. If not, a quick look in the relevent ICAO document might give you a clue but chances are it won't. After that, you listen VERRRY carefully when he/she checks in and make a best guess on what you hear. I'm sure some flights get a different C/S with every controller!!!!