[immibis]

In many cases you could check their MX or SPF records. See what advice Google gives to use Gmail on your domain; then see if the domain followed that advice.