Anyone knows how to do the Critical Edge Moves?

That. I've been looking for them but all I find is videos of people doing it and threads of people complaining about how hard it is to perform them... but not the actual move list...

Check the movelist for each character, they all have it listed in the pause menu move list.

Oohh... How couldn't I see that!? Thanks!
Now I got some work to do...

There's as tiny bit of timing involved, but for most characters you can mash the second part and get it every time.

It's Easy!
It depends on the character,each character is a bit diffrent from the other!
But they all start with !
For Example,
Taki : !
Siegfried : !

CEs are simple enough to perform. Two part process, beginning with pressing A+B+K and making the blow connect, the other part being inputting the follow-up command on the final blow of the initial combo. The rest is timing and practice. It definitely isn't the hardest thing to pull off in a fighting game, and they're damned awesome when you do.

These things, I remember them well, would make for one hell of a rush trying to pull one online if they still used it.
I could do seoung mina's all the time, other characters had me though, its all about timing!

They were pretty simple. Setting A+B+K to a button would be easier. I accidentally peformed my first by button mashing believe it or not. Voldo's is a good one to use if you're tryin to get used to them.