Как оказывать некую услугу, с оплатой по результату, потом?

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

Хотя, если такая деятельность затевается как своего рода хобби, а не как работа, должная стать основным источником средств к существованию, можно указать в объявлении что-то в этом роде:

"Помогу составить грамотное резюме, которое повысит Ваши шансы на трудоустройство, за донейшн".

И тогда человек, обратившийся за помощью, сам определит размеры своей благодарности в соответствии со собственным материальным положением и присутствием/ отсутствием в его характере определенных черт (щедрость, порядочность и проч.).

А бизнес строить под честное слово - это утопия, в том числе и в сфере помощи в трудоустройстве. И даже договор - не гарантия того, что обязательства клиента по оплате будут выполнены. Сколько раз мне приходилось лично наблюдать весьма некрасивые ситуации, когда человек устраивался на работу, благодаря действиям кадрового агентства, но потом всячески отнекивался, врал и выкручивался, лишь бы не платить оговоренную в договоре сумму.