PORT-AU-PRINCE - Haitian police deployed tear gas to move people back from a security perimeter around the National Palace while soldiers gripping rifles patrolled the international airport's diplomatic entrance on Tuesday, ahead of a planned change of government.