>Is it normal for companies to change their compensation package after starting?

Yes, if you are a productive worker for a generous employer they will handsomely reward you for your particular contributions, as well as give across-the-board increases in pay and perks, and it will exceed everyone's expectations.