Necesitas papeleo para CREAR la empresa. Si esta ya esta creada y con todo en regla para tener presencia en internet (tener una web) solo necesitas programarla, comprar un dominio, y contratar un hosting.
Si no fuese una empresa te recomendaria un hosting gratuito de los que hay una lista en mi firma, pero siendo una empresa seguro que se puede permitir pagar por el alojamiento
