Voting is underway in two Melbourne by-elections, marking a major test for the Allan Labor government, and newly installed Liberal leader Brad Battin.