A new law requiring hotels and car hire firms to send customer data to the government starts on Monday.