Rising business confidence has boosted the outlook for both permanent and temporary recruitment, according to new research.