Если все ваши действия помещены в окно, зарегистрируйтесь для PreviewKeyDown события окна и всегда устанавливайте для свойства Handled-события значение true, если одна из требуемых комбинаций клавишнажат.Не используйте KeyDown-событие.Часто срабатывает слишком поздно.Используйте PreviewKeyDown.
Если у вас более одного окна, вы можете подумать о создании присоединенного свойства и зарегистрироваться там в обработчике.
Ключи-модификаторы, которые можно проверить через свойство Keyboard.Modifiers-property.