Правильно: служить Отечеству, служить на благо Отечества.

Служить Отечеству - значит народ любить,
Быть верным воинской Присяге,
В огне войны людей собой прикрыть!