Border service officers have begun work-to-rule action while unions and the government continue to negotiate a new contract.