Anyone can set up a recruitment business but setting up a professional, compliant business entity is another matter. Make sure that you have a good understanding of the legal practices you must adhere to once up and running.
From day one, make sure you get some robust business processes and practices in place. There are correct and professional methods for providing recruitment services and if you want to keep ahead of the game you need to make sure yours are exceptional.
There are some great deals to be had and a lot of advice out there. Worth speaking to one of the larger providers to see what deals they have available to incorporate all of your communications and take it from there. Get your best three quotes before committing.
Working from home can be a very cost effective solution in the initial stages (if you have the space) and serviced offices can make a great base for interviewing candidates (In addition many offer prestigious postal addresses and phone answering services).