[2020] How do you search market for alternate quality gems?

You can either search by name or search by gem quality type.

Nope, it's existed for a several leagues now. The only downside is that searches made with it won't work on other languages. You can also use the wildcard character (*) to further control the part of the text you want to search.