The owner of a house with a 25ft shark sticking out of the roof has been told by a Labour-run council that he must stop renting it out as an Airbnb.