A brand new iPhone will not be password protected. Your message reads as if you have an illicitly obtained handset. Is that remotely possible? Regardless, since it's brand new, you shoul return it to the place of purchase for evaluation. Too, your question involves an iPhone, and you posted in the "iPod" forum.
Too, you should read the entire article: