The most effective way to eliminate flies in restaurants includes preventing their entry with fly screens, keeping food covered, maintaining cleanliness, and regularly cleaning surfaces and garbage areas. Additionally, using insect repellents and employing professional pest control services like Rayco Pest Control can further mitigate fly infestations in commercial kitchens.