Yes, it is definitely possible to outsource SEO. However, choose your providers carefully.
In the new world after the Penguin and Panda updates, you need to be very careful about the type of back links, which any provider is giving you. You will need to make sure that the linking anchor text...