旅游投诉的时效从旅游服务终止之日或合法权益受到损害之日开始计算，具体取决于合同是否履行完毕。如果旅游合同尚未履行完毕，则从合法权益受到损害之日起计算。因此，选项A和B正确。