Restore Seed with Password
The 2FA wallet means there are two distinct sets of private keys, one you hold in your wallet, and one held by a third party. Normally you are authorizing the third party to sign transactions with their private keys on your behalf by giving them a valid 2FA code. In the case of Electrum, the third party is a company named TrustedCoin. 



Their terms of service explicitly state that there is no recovery service for lost 2FA tokens. 

3. Integration with 3rd-Party Wallets

If you forget your one-time password generator, we offer no way to recreate it.  You will need to use your second key to move your funds to a new address.

From the information presented you will need to find your Electrum seed to restore both halves of your wallet, or find a backup of your phone that contains the 2FA token files. iOS for example will  back these up into iTunes, it is likely that Android devices have similar backups that will contain them as well.