Record levels of Gonorrhoea and Syphilis have been detected in Europe, reaching the highest level in over ten years.