Lithuania's impeached former president, MEP Rolandas Paksas is starting a new civic movement, the 15 news website reported on Friday.