Evidence shows that there has been a change in how and when customers want to be able to access council services, with more people going online to get the information they need.
Public consultation on proposed changes is open now and runs until February 20.
Go to www.southkesteven.gov.uk/customerserviceconsultation to take part.
The Cabinet Member for Communities and Wellbeing, Cllr Robert Reid, said: "By looking at what customers want and modernising our service we can meet changing demands, improve our service, and make better use of taxpayers' money."
The proposals include:
- Changing the way residents access Customer Services in Stamford by closing the office in Maiden Lane and replacing it with a self-service kiosk to take payments in Stamford Arts Centre, which has longer opening hours than the current office.
- Closing the Customer Services point in Market Deeping Community Centre and replacing it with a self-service kiosk.
Phones will be available for customers to contact Customer Services Centres in Grantham or Bourne. If residents want or need to speak to someone face-to-face, that option will be available either at SKDC Customer Services in Grantham or Bourne.
For people who cannot get to Grantham or Bourne but need to speak to someone face-to-face, and for the most vulnerable customers, SKDC will continue to offer an appointments service.
"We want to reassure our residents that there will always be a personal service available," said Cllr Reid.
PCs with internet access will be available for use in Stamford Library, which would enable people to contact the council via its website. A PC will also be available in Market Deeping Community Centre.
There will be no job losses as a result of any changes.
The Customer Services Centre at Stamford handles an average of 705 transactions a month, of which around 36% are payments.
The Market Deeping Customer Services Centre has the lowest footfall of all four offices in the district and handles an average of 187 transactions a month, of which 27% are payments.