Prostitution is legal here in my country and it still carries all its traditionally negative moral and social connotations. Giving employment cards to prostitutes doesn't change the fact that society as a whole views them derogatorily. They're one of the lowest classes of workers in terms of social status and it's even worse because the people denigrating them have the popular moral high ground on their side.
So no, legalizing it will not normalize it. People are still going to give your neighbor the side-eye when they find out she's on backpages. People are still going to use slut as an insult. People are still not going to want that profession for any woman they love. There would have to be a government campaign of mass indoctrination that, by exposing people to prostitution as a positive or at the very least neutral activity, overrides culturally ingrained recrimination against it.
Not going to happen, imo, religious morality is still too strong and even for non-religious folks, I really don't think they'd be cool with people teaching their kids it's okay to grow up to be a whore.