Basically you just have to keep after them, making the stick to their job. Lots of candies and pats with the praise glove will help.
Oh, another thing: Keep an eye on the store for those books that help them gain skill. Remember that each workplace has a separate book.