I prefer the version with "extend". I don't think "give" is technically wrong, but "extend" seems to better suit the formal nature of the sign-off.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Dejanm83
My understanding of the version with "extend" was that you send regards to someone via someone else (extend my regards to your boss), because of the other sense of the word, meaning stretching and expanding, and that's why I still root for "give"