The didn't. Once the rebellious states complied with the requirements placed on them by the Reconstruction Acts they had there delegations readmitted to Congress and not the states readmitted to the Union.
If they had no right to secede, then they never really left.
Bingo.
Also, if Virginia never left the union then the creation of the state of West Virginia, against the will of Virginia, would have been unconstitutional.
No. An organization of Virginia legislators who remained loyal to the U.S., and who coincidentally mainly came from western Virginia, got themselves recognized by Congress as the legitimate legislature. They voted to partition and Congress approved.
Yes, but the Constitution specifically required the consent of Virginia. At least if Virginia was still a state.
"Section 3 - New States""New States may be admitted by the Congress into this Union; but no new States shall be formed or erected within the Jurisdiction of any other State; nor any State be formed by the Junction of two or more States, or parts of States, without the Consent of the Legislatures of the States concerned as well as of the Congress."