Got a nokia 6300 on ebay which was on vodafone and has a phone restricted notice on screen tried the usual 12345 etc can anyone help cheers

It means that your network be locked, so you have to unlock it then only you can use the mobile,
Restriction is nothing but the unlocking for your mobile,
unlocking means in your phone just removes the SIM card restriction on your phone so that you can use any other network's SIM card.
To get the restriction code for your Nokia 6300 model mobile, just visit this site http://www.theunlockarena.com/nokia-6300/rs13wp9/ ,in this site just give your IMEI number , country & network lock after that within a short period you can get the restriction code for your nokia mobile............I hope this may helpful t you.........