An approach similar to yours is to group the odd numbers into an ordered set with $10!$ ways of ordering them and the even numbers into another ordered set with $9!$ ways of ordering them (the 2 must appear first). Then in order to make your permutation you either choose the first number not already chosen from the odd numbers or choose the first number not already chosen from the even numbers and continue this until you have chosen all 20 numbers. As you have to choose 10 of each there are $\binom{20}{10}$ ways of doing this. Therefore the total number of permutations with 2 the first of the even numbers is:
$$10!\cdot9!\cdot\binom{20}{10} = \frac{20!}{10}$$