Как подтвердить, что услуга действительно была оказана?

Обычно для этого используют не один документ, а целый набор: договор, акты, переписку, отчеты, результаты работ, фото, скриншоты или иные подтверждения. Чем сложнее услуга, тем больше доказательств стоит собирать.

Если потом возникнет спор, именно эти материалы покажут, что работа реально выполнялась, а не существовала только на бумаге.