I just loaded the game in my new phone. Made me start all over again. Was bound before to Game Center...

If your game was bound then you should be able to retrieve it. You will need to play through the initial part of a new game until you can access the main menu on the right. Once you can, go to the setting menu and select the Account option.

In the account menu select 'Switch account', then choose the method you used to bind your old game and log in. It should find the old game and ask you if you want to overwrite your current game and load the old one.

If you have trouble switching back to the old game there is also a 'retrieve lost account' option to ask the game support to help you find it.