Mild panic!

My job offer letter and visa paperwork has arrived. I'm terrified and excited all at the same time. Oh boy... I've got no idea what to do next, let alone who or what a 'Notary Public' is!