According to Coinbase support, you have to...
If you've lost the device with your Authenticator AND no longer have the phone number on file with your Coinbase account:
Contact our support team and let us know that you've lost both your Authenticator app and phone number.
For the fastest resolution, please select "Login Issue" as the category and "2 Factor Authentication - Authenticator" as the sub-category.