Bauchi State has begun gratuity payments to 1,700 retirees as the government starts implementing its plan to clear outstanding retirement benefits.