Служили - работали
Примите уверение - будьте уверены
Упразднили - Устранили, отменили, ликвидировали.
В "Повести  о том, как один мужик двух генералов прокормил" эти слова, вероятно, используются для придания реалистичности сказке, ведь, как известно, вышеперчисленные слова для жанра сказки очень нехарактерны.Эти слова характерны для совершенно конкретной среды государственных служащих.  Автор подчеркивает тем самым не только легкую реалистичность происходящего, но и  придает социально-политический, сатирический подтекст.