Constituir ou não empresa

Olá!

Eu e um amigo temos vindo a desenvolver um projecto juntos para a internet e começa a chegar a altura de lançar. Algumas questões surgiram pois no site vamos vender serviços, logo precisamos de passar fatura/recibo.
O problema está no facto de nenhum de nós poder constituir empresa devido aos nosso contratos de exclusividade com as respectivas empresas.

Existe alguma outra forma de poder vender online de forma legal sem constituir empresa?

Obrigada