Is it possible to get a Twitter Username or ID via the REST API if I have their email address?
No, that is not possible.