PageGroup and Robert Walters both reported steep drops in annual profits as tough worldwide job markets took their toll.