Is there a time your not covered when changing insurance company from one to another?

Generally the best thing to do is to secure the new insurance, and then present the documentation of the new insurance to the old insurer so that they can cancel that policy as of the effective date of the new insurance. Your new insurance company may take care of this notification for you. This sequence will avoid any gaps in your coverage.