I know in Canada there is a fluency test for French. Not sure about other languages. They give you a test and you get a fluency card that you show to employers.

Most of the time though, they will have a conversation with you in the language and see how you hold up.