He baded me goodbye: Incorrect. The word "baded" doesn't exist. The correct verb is "bade."
He told me goodbye: Incorrect. "Told" is used when giving information, not for saying goodbye.
He bade me goodbye: Correct. "Bade" is the past tense of "bid," which means to say farewell or goodbye (അതിനർത്ഥം വിടവാങ്ങൽ അല്ലെങ്കിൽ വിട പറയുക എന്നാണ്).
He said me goodbye: Incorrect. We say "He said to me," but this structure doesn't fit well for "goodbye."