Yes, they are allowed to get married in Canada. I have a TFW couple friends who were planning on getting married in Canada and I asked for them what they would need to provide and I think it was only birth certificates, ID (passport for example) and if one of them was married before they would need divorce papers or death certificate if the first spouse had died.