It is also possible that additional documents may be required, while all applicants will be interviewed and fingerprinted.

A receipt (protocolo) will be issued and will serve as evidence of residency status until the official document arrives, called Cédula de Identidade de Estrangeiro - cei.

on this link maintained by the federal police more details are available on obtaining the Cédula de Identidade de Estrangeiro - cie, also called Carteira de Identidade do Estrangeiro.

This will start the process for obtaining other official documents including the Carteira de Trabalho - ctps (work-permit for foreigners) which allows the ability to obtain legal employment anywhere in the country.