I am not an immigration expert, so I cannot answer your visa question.
On your second question, it is not illegal for a company to advertise that a degree is required for a certain position, although companies often waive that requirement if you can demonstrate that your work experience has provided you with the knowledge you need to do the job.