I was going straight from software freelancing to founding my own company (also switched countries to Cyprus) and created a Limited all on my own. Still working for clients and I have this legal person (Limited) now acting as a shell for me on a legal side but beside that: nothing changed.
Cofounders are like a marriage... you should be 101% sure about them ;)
Also, you should plan for bad outcomes like a founder who doesn't fit in, can't fit in, etc. and ensure you haven't signed away a load of equity, which will make you want to keep them on board! Take legal advice on a good balance between attracting good talent and not risking the company equity in the process.