Make the Paste: Add all ingredients except coconut milk to a blender and process for a minute or two or until very smooth. Add mixture to a small saucepan and cook over moderate heat for 4 - 5 minutes, stirring constantly. Should be very fragrant. Stir in coconut milk and cook for 2- 3 minutes more. Store covered in the refrigerator for up to 1 week or frozen for up to 3 months.
Make the Soup: Cut chicken in half lengthwise. Cut on the diagonal into 1/8 inch thick slices. In a medium bowl combine soy sauce and rice wine or sake. Add chicken and toss to coat. Marinate for up to 30 minutes.
Heat coconut milk and chicken broth in a large saucepan over medium high heat. Whisk in laksa paste. Add squash and simmer until tender, about 5 minutes.
Meanwhile, in a wok or skillet, heat oil over high. Add chicken and stir fry until just cooked through. Transfer chicken to a plate.
Divide zucchini and noodles between warm bowls and top with chicken. Tatste broth and season with lime juice, salt, and pepper to taste. Ladle hot broth into bowls and garnish with sliced cilantro and scallions.