When the players are generating their characters and pick their profession, they get a bump up on two of their stats (noted on the profession card). Does this occur every time a character starts a new profession?

No, the "new" stats on the new career, are stats the character can improve using career advances in their career.