Work permit for Botswana rejected, apply for another?

My work permit was recently rejected for my current job. I recently found temporary work with another company which will only last for a few months. Can I just apply for a temporary work permit with the new company or will I be stopped by immigration sincey work permit for the first company was rejected?