Does a NFL player get paid the rest of his contract when he gets fired?

Yes if the player was on the active roster week one of the regular season and is a veteran.

Otherwise it depends on the player's contract. Guaranteed money is paid even if the player is released regardless of tenure.