getting your degree evaluated from the Foreign and Commonwealth office won't help. This seems to be a requirement that was recently introduced.

More than likely the school where you have your degree from will need to provide a certificate that NONE of your courses were online. (a friend of mine was asked to do that - and her degree is over 10 years old).