1. Как можно понять, Вы не состоите на постоянном консульском учете и имеете действующую регистрацию в России. Тогда в Вашем случае консульство со всей очевидностью нарушило правило, что загран на новую фамилию делается после обмена внутреннего паспорта.
Не ложитесь спать, соберите вещи: скоро за Вами придут.
:-)
А пока считайте, что Вам повезло...
2. Сервис-бюро не делят деньги с консульством, это вульгарные обывательские рассуждения. Сервис-бюро снимают с консульств часть механической работы. Это дороже денег. А иногда и удобнее гражданам, которые добровольно выбирают этот путь.
3. Кто говорил Вам про "сивую кобылу" - неправ. Требования консула были обоснованными. Постановка на постоянный консульский учет должна производится только при наличии в загранпаспорте печати "Для проживания за границей" или после того, как гражданин оформит через консульство снятие с регистрации в России для постоянного проживания за рубежом. Если консульство ставит на ПМЖ по листку убытия (в котором указан выезд за рубеж, а уж тем более, если не указан выезд за рубеж), консульство нарушает установленный порядок.
Но - жизнь сложнее всяких схем....