I am getting a new phone and was wondering how to move the 2fa to the new device. Will I need to restore the wallet, disable 2fa and then again enable? If so, will I need to pay again for the 2fa service?
That depends on what app you use for Google Authenticator... I use Authenticator Plus, it allows you to backup and restore all your "secret keys", so you can migrate to a new phone without issue. I'm not sure what backup options the "original" Google Authenticator app has... It was one of the reasons I started using Authenticator Plus...
You might also want to check out "Authy"... I've heard good reviews about that.
"Disabling" the 2FA wallet by restoring from seed DOES NOT disabled the 2FA secret in Google Authenticator... and when you restore and select "keep" it'll ask for the old code or make you reset it... so it *should* be OK... I'd highly recommend attempting to setup the new phone BEFORE you dispose of the old one so you can test it is OK.