Looks like MySQL does not support lookarounds then.
You could try to put all possible permutations into your pattern, but this gets ugly soon:
abc.*uvw|uvw.*abc
May I ask why you don't stick with SQL?
SELECT * FROM table t WHERE t.column LIKE '%abc%' AND t.column LIKE '%uvw%';
doesn't even need a regular expression and might be quite a bit faster.
If you absolutely have to use a regex, try:
SELECT * FROM table t WHERE t.column REGEXP 'abc' AND t.column REGEXP 'uvw';