Can I check against all the criteria in one RegEx?
Yes, very easily

Regardless of the answer to this, (and more importantly) can someone help me with the creation of the RegEx(s) needed to check the string?
Yes, we can help. Why don't you take a look at Perl RE Quick Start and Perl RE Tutorial. Then you can post some code when you get stuck.

grep

Mynd you, mønk bites Kan be pretti nasti...