Darlington,
Visa upon arrival is the only option for your family. They will get their passports stamped at the airport, pay 100QAR per visa, and in 3 minutes they are in.
This visa CAN be extended (don't listen to humanresources .. wow 'HR' doesn't know the simplest HR rules..) for another 30 days for the same fee - QAR.100