Расторжение договора до начала оказания услуг

Самое простое перечеркнуть дату и поставить новую, а рядом поставить свои подписи.

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

Также можно оформить дополнительное соглашение, которым внести поправки в существующий договор (с точки зрения ГК РФ - самый правильный вариант).

Выбор за Вами...