Regarding the patch order? Yeah.

Crashing on deploy? I'm not so sure. You were mentioning screen resolutions/aspect ratios before, so make sure those are filled in correctly.

Here's the relevant section from the installation guide. If you've done all this and you're still having problems I'm not sure to be honest.

CRASH WHEN LAUNCHING
A common problem reported is a crash to desktop when first starting First Strike. This is most often reported by users running widescreen resolutions. In order to allow First Strike to run widescreen, and show widescreen resolution options in game, we have included the ability to enable it from the First Strike launcher.
Open the launcher but do not hit deploy.

Click on file then preferences.
In the small windows is a field titled Arguments, in this field you can enter ANY resolution you wish. To enable widescreen options simply enter: +widescreen 1
Click apply then ok.
You can also use this same field to enter any resolution not supported from the in game options. To do this, again find the arguments field as above. This time enter +szx **** +szy **** substituting the asterisks for your resolution, eg +szx 1920 +szy 1080.

But yeah, if you haven't got BF2142 correctly updated then that'll be your problem right there.

Best of luck with getting it sorted.