in fact, potential visa-holders are required to have received a written job offer from a Brazilian company, that then applies on behalf of the worker to the Ministry of Labor, Immigration Division (ministério do trabalho - coordenação de imigração).

this link by the Ministério do Trabalho e Emprego - MTE (ministry of labour and employment) opens the form to be filled for a work permit while this page by the MTE lists the guidelines for a variety of types of work permits.

a work visa is only issued after approval by the local ministry of labor and employment office - mte.