Graduates are waiting the longest time to find full-time employment since 1994, a new report from Graduate Careers Australia (GCA) has found.