ну сначала в посльство на конкретный консулат. Мы например писали жалобу на имя Консула в Оттаву с претензиями на наше торонтовское консульство. Отправляли регистрированным письмом. результат превзошел все наши ожидания, отреагировали быстро, долго извинялись и пр.