A former executive for a longtime city of Atlanta vendor was sentenced Wednesday to five years in prison for paying bribes in exchange for millions of dollars in city contracts and to paying bribes to an official in a neighboring county in an attempt to get business there.