I suggest your brother to inform his present employer of his intentions of working for another company in Qatar.

If his contract is expired and there is no work for him in the current company, there shouldn't be a problem to provide him with the NOC.

All the best.