Дмитрий, добрый день, договор возмездного оказания услуг подойдет, гражданское законодательство не связано с налоговым, а следовательно при взыскании например задолженности в судебном порядке суд не будет устанавливать насколько добросовестно по этому договору Вы заплатили налоги.
Согласно п. 1 ст. 781 ГК РФ:
Заказчик обязан оплатить оказанные ему услуги в сроки и в порядке, которые указаны в договоре возмездного оказания услуг.
Как мне застраховать себя, чтобы после того как я выполнил всю работу я получу за неё деньги?
Вот с этим проблема, если он не захочет платить, только взыскание задолженности в судебном порядке, либо предоплата, на что мало кто идет.
Вцелом можно попрбовать и банковскую ячейку (счет-эскроу), согласно ст. 860.7 ГК РФ:
По договору счета эскроу банк (эскроу-агент) открывает специальный счет эскроу для учета и блокирования денежных средств, полученных им от владельца счета (депонента) в целях их передачи другому лицу (бенефициару) при возникновении оснований, предусмотренных договором счета эскроу.
Минуса тут 2:
а) Насколько мне известно услуги банка по счету эскроу недешевые.
б) Существует вероятность передачи банком сведений в налоговую.
Банковская ячейка в плане гарантии оплаты больше подстраховывает, но договор в этом случае так же нужен (ст. 922 ГК РФ).