Yeah, account management in Line is crazy.
Log in on a different phone and EVERYTHING on the other phone gets deleted. For most people I know in Japan, loosing your phone means getting a new Line account.
People at softbank/docomo/AU should be able to help you migrate, though they might only help you migrate if your new phone is on contract with them.