Platform-as-a Service (PaaS) provides a new pattern of software design, development, testing, deployment and hosting for organizations such as ISV, business department and so on. When the PaaS platform brings together lots of software services from various organizations; it's a challenging work to construct dynamically and intelligently new application with these service resources to meet application request. This paper pays more attention on application cooperation, namely business service process cooperation due to business process is the main form of application, in PaaS Platform based on planning method. Our approach comprises the following steps: construct abstract business process for cooperation based on the hierarchical task network planning and semantic model of service cooperation; construct executable serviceflow based on candidate services and use graph planning to verify dataflow in executable serviceflow. This approach can ensures not only the semantic consistency between the business objectives and business process logic, but also the dataflow consistency in process. This approach can provide more available executable serviceflow for business cooperation of different organizations in PaaS Platform. The correctness and necessity of this approach are verified through experiments and some cases.