LISBON (Reuters) - A crucial new phase of Portugal’s bailout negotiations began under a cloud yesterday after an anti-euro party in Finland that has vowed to derail the pending rescue scored strong gains in an election.Portuguese debt premiums rose to new record highs in early trading, also pushed up by talk of Greek debt restructuring, which Athens again denied.Representatives of the European Commission, the European Central Bank and the International Monetary Fund are in Lisbon to set the terms for what would be the euro zone’s third bailout in a year after multi-billion euro deals for Greece and Ireland.They examined Portugal’s public accounts last week and on Monday began nitty-gritty policy discussions with the caretaker government. The IMF delegation is headed by Dane Poul Thomsen who oversaw bailout talks in Greece.The officials made no comments as they arrived at the finance ministry on Lisbon’s grand Commerce Square by the Tagus a reminder of the country’s former imperial grandeur.The bailout is expected to total 80 billion euros.The aim is to come up with a radical economic reform plan including privatisations, labour market reforms and steps to shore up fragile banks by mid-May, just weeks before the government faces an acute funding crunch and a snap election due on June 5.Regardless of how those talks go, the country now faces a new threat from a fellow euro zone member that lies some 3,000 km (1,900 miles) to the north. In an election in Finland on Sunday, the eurosceptic True Finns party made huge gains to come in a close third and may now be in a position to block or at least complicate Portugal’s bailout if it ends up joining the next government in Helsinki.“The package that is there I do not believe it will remain,” said True Finns leader Timo Soini.The premium investors demand to hold Portuguese benchmark 10-year bonds rather than safer German Bunds rose to new euro lifetime highs of 599 basis points yesterday from Friday’s 583 bps, and the 10-year yield hit 9.34 percent.“There is increased support to euro-sceptical parties and this may make EU leaders a bit more cautious going forward when negotiating attempts to solve the debt crisis,” said Niels From, chief analyst at Nordea. “This is weakening the firepower of the euro system.”