договор возмездного оказания услуг

Договор возмездного оказания услуг несколько отличается от всех других: он, может быть, расторгнут не только с обоюдного согласия, но и в одностороннем порядке. При этом инициатива расторжения договора может принадлежать как заказчику, так и исполнителю.
Статья 782 ГК РФ закрепляет право на односторонний отказ от исполнения договора, как заказчика, так и исполнителя.
Заказчик вправе отказаться от исполнения договора возмездного оказания услуг при условии оплаты исполнителю фактически понесенных им расходов. Отказ заказчика от исполнения договора может последовать как до начала оказания услуги, так и в процессе ее оказания.
Односторонний отказ заказчика от исполнения договора возмездного оказания услуг, не прекращает обязательства заказчика оплатить исполнителю необходимые расходы, которые он понес в счет еще не оказанных до момента одностороннего отказа заказчика от исполнения договора услуг (пункт 2 Информационного письма Президиума ВАС РФ от 21 декабря 2005 года №104 «Обзор практики применения арбитражными судами норм Гражданского кодекса РФ о некоторых основаниях прекращения обязательств») .
Уведомление письменно направить должны были - Статья 452. 1. Соглашение об изменении или о расторжении договора совершается в той же форме, что и договор, если из закона, иных правовых актов, договора или обычаев делового оборота не вытекает иное.

Нет конечно, только письменно.

В условиях договора должны быть условия расторжения договора.
Если в договоре таких условий нет, то вы должны были в двухстороннем порядке подписать соглашение о расторжении договора.

А был ли заключен договор изначально в письменной форме?
Если нет, то в устной форме не только нах послать могут.