Rates of the one of the most deadly forms of skin cancer - melanoma - have reached an all time high in the UK, worrying analysis has revealed.