For changing app name set CFBundleDisplayName
value in info.plist
file:
<key>CFBundleDisplayName</key>
<string>New app name here</string>
Name specified in this way would be displayed on device under the app icon.
Push notification service depends on app bundle id CFBundleIdentifier
.
So you needn't regenerate certificates.