Goto Control Panel/Add and Remove Programs

Find "Windows Live Messenger" or "Windows Live Essentials" in the list, click the Change/Remove button to uninstall it.

Java update should be fine because your machine already install it and it has auto update function.