BellSouth Corp. Wednesday named William Pate its VP-advertising, a new position for the Atlanta-based communications company. Mr. Pate was formerly director of advertising at MCI Communications Corp. for four years. MCI has not yet named a replacement for Mr. Pate. Don Reichardt, who had been handling both Olympic sponsorships and corporate advertising, has been named executive director of Olympic programs for BellSouth.