I haven't followed through with this, but I created a team on my phone that was different from my facebook team. On the phone (playing as the phone, let me play, team), I went to the add friends option and selected adding friends through facebook. The game then tried to connect the phone team to my facebook page. But, it came back with an error and said that a team was already associated with my facebook account.

So, I'm assuming, if you waited until your facebook team was deleted, you should be able to connect your phone team to your facebook account.