Добрый день.
Соглашение об уплате алиментов может быть расторгнуто в любое время по взаимному согласию его сторон. При отсутствии такого согласия расторжение соглашения об уплате алиментов возможно в судебном порядке только в связи с существенным изменением материального или семейного положения сторон (п. п. 2, 4 ст. 101 СК РФ).
Статьей 102 Семейного кодекса РФ предусмотрены серьезные ограничения по расторжению подобных соглашений в суде и нужны будут веские доводы (имейте это ввиду).
Заявляетесь в суд по месту нахождения ответчика (его месту регистрации по подсудности: будет ИСКОВОЕ производство).
Если расторгаетесь во внесудебном порядке по согласию сторон, то расторгаете у нотариуса (как и заключали), а далее можете подать заявление в мировой суд на получение суд.приказа о взыскании алиментов в проценте от дохода.