Carlsberg has cut all ties with its Russian business and refuses to enter a deal with Russia's government that would make its seizure of the assets look legitimate, the brewer's new CEO said on Tuesday.