You can apply for a brand new passport online or by telephone. On the other hand, the procedure will be much faster and simpler if you apply in person. In this manner , you can take all of your paperwork and allow the neighborhood travel agent to prepare your paperwork in advance.