What is the reason for your PERM Denial? If denial is something because of employer-related then yes, its better to go for other employer. But first find out the reason and you could even hire an employment-immigration expert lawyer to help your case depending on the reason.

Good luck!