I've setup my own company in Poland in 2015, by submitting a web form, 30 minutes later I could issue a fully VAT compliant invoice. This was not an incorporation however - that was a sole proprietorship, but I could still hire people full time, issue invoices etc.