how to unlock iphone 4 permanently

Unless you purchased an already unlocked iPhone directly from Apple, then its not possible.

Or, if you are outside the US, if your iPhone has been officially unlocked by your carrier it will stay unlocked. If it is unlocked by any other method, it will not.