The Solomon Islands government says a deal signed by one of its provinces to lease the entire island of Tulagi to a Chinese company is unlawful and should be terminated.