Fiz um serviço autônomo e pessoa não quer pagar, o que eu faço? Um boletim de ocorrência, um processo?

Pode processar sim, reúna as provas