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