Department store group Debenhams has confirmed it will open its first store in Bulgaria with franchise partner Canopus Investments.