The startup opportunity here is to streamline the process of registering a legal and proper B&B.

AirBnB should be doing this already to clear the cloud around their business, but doing so would be an admission that their current practices are abetting illegal activity.