Благозвучие - очень субъективный критерий. На наш взгляд, эти слова звучат вполне нормально для канцелярской (деловой) речи.
В деловой переписке при вежливом обращении к одному человеку принято писать слова Вы, Ваш с прописной буквы.
Подходящие обороты речи Вы можете найти в рубрике "Письмовник" на нашем портале: Шаблонные фразы для деловой переписки.
Такое оформление адреса можно допустить только в бытовой переписке. В официальных текстах правильно: ул. Ленина, д. 45.
Такие аббревиатуры в строгой деловой письменной речи не склоняются.
См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-pravilno-upotreblyat-abbreviatury
Грамматически верно: акт об оказании услуг. Но сегодня в деловой речи чаще используется беспредложный вариант: акт оказания услуг.
Если это деловой документ, то лучше так: Просим рассмотреть вопрос об увеличении численности сотрудников юридического и экономического отделов.
В подписи уместен женский род: заведующая сектором Мария Ивановна Сидорова. Мужской род – в строгой деловой речи, в официальных документах.
Двоеточие может ставиться в деловых и научных текстах. Если текст не научный или деловой, то двоеточие точно не нужно.