Добрую Андромеду в качестве передающей приветы таким образом, я не рассматриваю.
Беллатрикс. Возможно, но против этой версии говорит то, что она лично не имела дел с Черновым.
Остается жена Люциуса Малфоя - Нарцисса Малфой (урожд. Блэк). Склоняюсь к этому варианту.