You have to use the same Google account on the new phone as you did on the old one (and I'm talking about the Google account in your device Settings-Accounts, not avast! Account). If you do that and after that install avast! apps, they should automatically pick up the premium license based on the Google account.
Filip