Верно: Срок оказания услуг — от 15 до 31 рабочего дня.
Корректна форма единственного числа.
Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).
Д. Э. Розенталь отмечал, что формы определения и сказуемого в таких конструкциях взаимосвязаны; ср.: Разыграны три золотые медали. – Разыграно три золотых медали. Следовательно, возможны варианты 1 и 3.
Такие сочетания некорректны.
Правильно: на концерте, посвященном Дню Победы.
Правильно. Но обратите внимание на написание: сочетание день рождения пишется строчными.
