The government of Guinea-Bissau lost a vote of confidence on Monday and now has three days to hand over power to a coalition government.