Do people use the phrase, " give them my regards," Or "My regards to [whomever]"? Do they speak that way in Great Britain?

Yep, I'd use it especially when talking to older people or people I'm not too close with. For everyone else it would be "send them my love".