I got a brand new 4s and it doesn't have personal hotspot?
Should have. It should be in settings, four items down on the first page. Does your carrier support Tethering? What data plan do you have?
System requirements for Personal Hotspot.
Your carrier needs to support it and may charge extra, on top of your normal data plan.
Retrieving data ...