Timer in CTC mode to generate 1MHz pulse

Could I also use a single timer, with the A side toggling an output at 7 and the B side toggling another output at 3, to get two outputs with 1 MHz but with phase shift?

Yes.