Można napisać: Umowa na wykonywanie czynności agencyjnych lub Umowa o wykonywanie czynności agencyjnych (nie o wykonywaniu). Por. analogicznie: „Umowa o roboty budowlane powinna być stwierdzona pismem” (Kodeks cywilny, art. 648, §1) i jeszcze dokładniej: „Przepisy niniejszego tytułu stosuje się odpowiednio do umowy o wykonanie remontu budynku lub budowli” (tamże, art. 658).