Log in to your Facebook profile. On the left side of the page you will see some links. You will need 'Ads and Pages'. Select it and on the next page you can create Ads, Pages, Sharing and Connect (displayed near top of page). Select Pages, click green button 'Create a Page', and there you can create your Fan page.