The African Party for the Independence of Guinea-Bissau and Cape Verde or PAIGC has won a majority in Guinea-Bissau’s parliamentary elections, which international observers say mark just the first of many complicated steps for restoring stability in the country.