ATHENS—Greek Prime Minister Antonis Samaras formally requested the dissolution of parliament on Tuesday, marking the start of a monthlong election period that the government has already started to frame as a referendum on Greece’s future in the eurozone.