Government jobs aspirants today protested in Jammu for change the recruitment agency hired to conduct exams alleging it has a doubtful record.