One country I know that legalized the usage of Bitcoin to pay employees salary is NZ.
Although I am not entirely sure if there are specific companies paying their employees with any crypto coins of any sort, but due to its volatile nature, I doubt that people that just recently heard about it would allow it.
I wouldn't mind getting paid in that any day.