You know you view setup. So when you rootViewController is a UINavigationController then you can just use:
UINavigationController *navCon = (UINavigationController*)self.window.rootViewController;
[navCon pushViewController:myPushedVC animated:NO];
If not then maybe it is easier to go with the Notification approach