1) Менеджер по продажам сервиса (региона)

2) Заместитель директора по продажам (управления)

<...>

1) для первого случая, кажется, встречал Area Sales Manager (или, в данном случае, Service Sales Manager), но тогда уже "Area" некуда девать...или все же Area Service Sales Manager?

2) Deputy Director (Sales) of the Department...?

1. Service Sales Manager, Region
2. Deputy Sales Director, Department