Правильно слитное написание.
Если нет противопоставления или зависимых слов, верно: невыполненные работы, неоказанные услуги (ср.: не выполненные в срок работы, не оказанные полностью услуги).
Слитное написание правильно. Пишется слитно не с полными причастиями, при которых нет пояснительных слов (если есть пояснительные слова, верно раздельное написание: не оказанные клиенту услуги).