Autumn is an excellent time to transplant. The roots have time to grow and settle in before winter comes. The second best time is Spring. Don't try it in the middle of summer because of the heat. It is a shock to a plant to be moved so it is better to do it while it is cool rather than the heat of the summer. Sage is a perennial so yes, you can transplant it and it should live through the winter. Good luck!