Can the company be 100% owned by foreigners?

Yes​, you don’t need to have a Brazilian partner to start a company in Brazil, however you will need to have a Brazilian Address for the company, Brazilian resident Administrator, and Brazilian resident legal representative, in order to form a Brazilian company (Ltda) and obtain a Corporate Bank Account.