Papua New Guinea police and electoral authorities are on the verge of declaring failed elections in some parts of the country where violence has all but halted the electoral process.