When only generalities are provided it's hard to answer. It's much easier for someone to help if you provide specifics.
No, there's no easy way to search job records, but that would depend upon what type of job your grandfather had. If he worked for a government agency, police, a railroad, or in the armed forces, perhaps something could be found. If he worked for a private company, it's unlikely any records would be available.
Take a look at the Occupations boards. Perhaps that will give you some ideas.