New Life Apostolic Church Church of Paradise, CA. The location of New Life Apostolic Church Church is 95969, 8634 Skyway - marked with a pin on Google Map.