Is it ok to say something like "Troubleshooting hardware and software issues", or as troubleshoot already implies there is a problem, the sentence is somewhat redundant
I think it's perfectly OK. We use phrases like "identify and troubleshoot an issue" all the time in the tech word.
Mac OS X: How to troubleshoot a software issue
Learn ways to identify and troubleshoot software issues.
The word "troubleshoot" no doubt implies there's something wrong, but it is not ungrammatical to say "troubleshoot an issue" or "troubleshoot a problem":
"cited the service it performed in trouble-shooting an employee problem"