The correct form of the verb "to cut" in this sentence is the past participle, because we are talking about something that needs to be done to the hair by someone else. Therefore, the correct sentence is:
I need to have my hair cut.