To know which visa type your wife was issued, check out the visa sticker in her passport. While the stated "Purpose" may be to "visit spouse", the class is written on Line 3, and should be either C (Tourist visa, max 3 months), or D (Spouse visa, max 5 years).
An extension of "permission to reside and work" in the GNIB is usually granted to those who have a D-Spouse visa, or Refugee status already
http://www.immigrantcouncil.ie/factsheets/en/l2r.pdf is a document by the Immigrant Council of Ireland on "Rights to ‘Leave to Remain’ in Ireland"
http://www.immigrantcouncil.ie/factsheets/en/fam.pdf is another document on "Rights to Family Reunification in Ireland" which clarifies that as an EU worker who moved to Ireland for the "purpose of work" you come under EU Regulations rather than Irish Law. And according to EU law, your wife is entitled to join you here (subjec to visa requirements). But according to
http://www.dfa.ie/services/visa/01.asp Brazilians do not require a visa to enter Ireland which is good so I am guessing that is how she was allowed enter without applying for a visa before entering the country?
I really think you are in the same situation as a lot of other posters on this website, i.e. you have to wait for the EU1 form to be processed by INIS to get your wife her working rights here
As Rogerio said, you could get in touch with your local TD or politician. Maybe you will have more look than I did, but I tried a few politicians and didn't get very far. One listened politely but said although he agreed with my points, there was nothing he could do. Another Green party politican wrote a letter to the Dept of Justice, but I dont think it was answered. I also tried with my local politican Michael McDowell (also Minister for Justice) but despite trying for the last 4 months have been unable to get an appointment at his clinic. Surprise surprise

I have also written letters to the Taoiseach's office, the Dept of Justice, and a few others, and have yet to receive any response

Anyways, give it a go, it can't hurt. You may be lucky and find a politican who will be more pro-active. Jim O'Keefe of Fine Gael is one politican who is sympathetic to Immigrant issues, so maybe worth a try (
Jim.OKeeffe@finegael.ie).
Check out
http://www.immigrantcouncil.ie/ or their helpline (01) 674 0202 for more info. As they are in touch with a lot of immigrants, they are quite aware of how long current applications are taking and may be able to advise further. They also have a drop-in service, so your wife could call in to get further information.
** Mon,Tue,Thu,Fri: Phone-in Service 2.00 - 4.30
** Mon,Tue,Thu,Fri: Drop-in Service 10.00 - 12.30
Best of luck with it!