You've done your country a great service.
Is the above sentence grammatically correct?
Yes. It is an expression meaning the service (deed) that you did was good for the country.
It is complimenting or praising you for that service.
It is often heard in military or political award ceremonies.