Yes, that happens even if you fly to other Schengen countries. But it is irrelevant because the Greek tax office never asks you for an immigration report. As long as you have a tax residency certificate, lease agreement, and utility bill from the other country they let you deregister as a Greek...