辞書内包表記を使います。
>>> magica_dict = {
... 'homura': '暁美 ほむら',
... 'madoka': '鹿目 まどか',
... 'sayaka': '美樹 さやか',
... 'mami': '巴 マミ',
... 'kyoko': '佐倉 杏子',
... 'nagisa': '百江 なぎさ'
... }
>>> {k: v for k, v in magica_dict.items() if 'y' in k} # 条件: キーに 'y' を含む。
{'sayaka': '美樹 さやか', 'kyoko': '佐倉 杏子'}
>>> {k: v for k, v in magica_dict.items() if v not in ['佐倉 杏子', '美樹 さやか']} # 条件: 値が配列に含まれない。
{'homura': '暁美 ほむら', 'madoka': '鹿目 まどか', 'mami': '巴 マミ', 'nagisa': '百江 なぎさ'}