An embattled casino operator is on the hunt for a new boss, just weeks after regulators signed off on a rescue package from an American gambling giant.