Definitely get fit for your new clubs.  If nothing else, you will have that comfort level with your clubs knowing they are right for you.  

Always get fitted.  As your swing changes over time you can get them re-adjusted.  I believe Titleist will adjust them for free if you get fit for them and order them custom at the start

Now would i have to buy them directly from Titleist or any golf store to get fitted for free.

You have to buy them through a Titleist account, not direct from Titleist.  The fitting charges if any will depend on where you get fit.  Many places will give you free fitting if you buy the clubs from them or charge you for the fitting and deduct it from the price. 

as far as a fitting goes a beginner only needs a few things done like length and maybe weight but this is only because they dont have a consistent swing yet and alot of the fittings that you will be getting are for a reason maybe you want to draw a lil and that takes your club being a certain lie or closed you wont know that yet because you havent had the experience so as a general fit just do length maybe for feel go with a weight fit and from there work on getting a consistent swing because if you make swing changes after a fit you could ruin the hole idea behind the fitters changes

WITHOUT A DOUBT YOU SHOULD CET FITTED.YOUR PROFESSIONAL WILL BE ABLE TO HELP YOU IN SO MANY WAYS TO BETTER UNDERSTAND YOUR SWING AND MATCH THE SWING TO THE CLUB.

Like the others have said...absolutely. Best move I made was getting fit and I've been playing for most of my life.