Fencing yard and then cementing Area - What to do first?
There are local landscaping companies that would do all of this around me.  I would call a couple.   Also with a small area some pavers might look a lot nicer than a concrete slab and might save you a lot of money.  

But before you start anything you need to make sure that your townhouse board is OK with any of this.  There might be a specific type of fence that you need to get and bylaws on doing cement work and stuff.