Well this is crazy, have you tried several emails? I mean, you need to have either an email which you can log in to or a phone which was used during the sign up.
In this case, you need to write to the technical support site. They are likely to ask leading questions about the lost phone and accounts and if your answers are approximately the same as the truth (in their opinion) they will send you further instructions.