I had an idea that might be sketch but I use phone auth on firebase. Once they're verified on firebase I can make an account for the user and sign up on supabase like that.
Firebase Phone Auth -> create password for user based on some value that doesn't change. Maybe uid? -> sign up in supabase -> store jwt in firebase