online, paper and flagpole: all of these three are possible ways to get it renewed. however, if you flagpole. take your applicaiton with all the necessary documentation and go to border. my friend got rejected once, and got his permit second time when he went. I personally applied through paper...