Всегда ли услуги по договору должны подтверждаться актом выполненных работ?

Вот статья на эту тему со ссылками на нормы закона
http://www.eg-online.ru/article/215116/

Конечно нет! По сути, договор - это план. а фактические услуги - это факт! В принципе, договор, кроме ГПД, большого значения не имеет. Потому что это НЕ ОБЯЗАТЕЛЬНЫЙ АРТРИБУТ!

Услуги подтверждаются документом, форма может быть разработана исполнителем и содержать обязательные реквизиты, определенные законодательно.

Только в России, где в учете установлен принцип главенства формы над содержанием...

Да, всегда. Есть еще - Акт об оказании услуг (см. ст. 9 Закона о бухучете).
Имейте ввиду, что акт выполненных работ и акт об оказании услуг - это разные первичные бухгалтерские документы.

Отнюдь не всегда. Какой акт выполненных работ может подтверждать договор купли-продажи? или аренды помещения? или трудовой договор?

Да, это обязательная часть договора!
Акт

/приема-сдачи работ/

Дата

Мы, нижеподписавшиеся, Исполнитель, в лице руководителя, состоящего в должности генеральный директор, ООО «Первоцвет» Подснежникова Ивана Станиславовича, который действует на основании Устава, и Заказчик, в лице директора ООО «Петрушка» Зеленовой Марии Михайловны, действующей на основании Устава, составили акт о том, что работы по договору (Номер) от (Дата) выполнены в полном объеме.

Настоящий акт оформлен в двух экземплярах и является основанием для финансовых взаиморасчетов между Исполнителем и Заказчиком.

Общая стоимость работ по договору составляет 0 (Сумма прописью) рублей 0 копеек (НДС не облагается).

Претензий по качеству работ, которые выполнены, со стороны Заказчика нет.

ИсполнительЗаказчик

Генеральный директорДиректор: ___________/Подснежников И. С. /

ООО «Первоцвет» ООО «Петрушка»: _____________/Зеленова М. М. /

Обязательно. Прочтите ПБУ