Taeao Fou New Beginnings Church Church of Long Beach, CA. The location of Taeao Fou New Beginnings Church Church is 90815, 2501 Palo Verde Ave - marked with a pin on Google Map.