When open my iPhone I get pop up message that says "carrier phone update". Is this message come from Verizon?
Yes. It is a very common thing for iPhones to have small incremental carrier updates. It is safe.