I don't know of anywhere that would do that exactly. First, it would be extremely heavy on computer resources to do that. Even leaving out hyphens and numbers, the following shows you what would have to be searched to find your answer per TLD:
3 letters - 17,576 possible combinations
4 letters - 456,976 possible combinations
5 letters - 11,881,376 possible combinations
6 letters - 308,915,776 possible combinations
7 letters - 8,031,810,176 possible combinations....etc.
If you figure their are up to 63 charcters allowed, the above doesn't include numbers or hyphens, and this is for only 1 TLD, you start to see why this type search would be processor and bandwidth intensive, even before sorting and returning only unregistered combinations. No registry would allow that type of intense and broad searching.
Your best bets are to try whois.sc's bulk search where you can use keywords to find names, or domainsbot's pay service which keeps a database of deleted but yet un-reregistered names.