Marie Brizard Wine & Spirits has named a new CEO as the troubled company delivered a double-digit fall in Q2 sales.