To become a Paladin your level must be over 40 and you must collect the Mark of Duty, the Mark of Trust, and the Mark of the Healer. I see that you have all the marks but your skill level is still insufficient. Come back after more training and I shall change your occupation to Paladin.