WASHINGTON - Military payroll records that could more fully document President Bush’s whereabouts during his service in the Texas Air National Guard were inadvertently destroyed, according to the Pentagon.