According to the Brazillian Customers Right (an addendum to the law), any warranty repair service is limited to 30 days of execution starting from the moment you notify the company of the defect [Read the Warranty Section of this Post]
Same City Services
If the company provides an authorized agent to repair your product in your city, you can be asked to carry the product to the place where the repair will take place. After that, start counting 30 days (not business days, 30 rush days).
Different Cities Services
If the company does not offer a repair service in your city, the countage may start from the moment you notify them of your problem. After the notification, they should provide for the product's transfer without any additional cost to you. You may be asked to take the product to a Post Office. Although the law does not specify whether the 30 days start counting when you notify the company or when they have the product in their hands, common sense takes place to define these cases. For instance, the repair may as well had taken 3 days to be executed, but if the product took 15 days to arrive at the company and 15 more days to be back in your hands, it exceeded the 30 days limit. If you send your product and in 30 days you do not have at least a tracking code from the Post Office to deliver it back, it is reasonable to take legal actions.
The warranty law is considered to be the Article 18º of the Código de Defesa do Consumidor (Customer's Defense Code), which is considered to be the law of the marketplace. The article 18 states that the repair shall be executed in the extense of 30 days. If your product exceeds the 30 days in a repair store, you can a) require the full reimbursment of the receipt or b) request a new product of the same model or similar.
Execution of the Law
In case your product stays for more than 30 days in the repair shop, you can request for a tracking code or service order number. With that in hands, contact the Customer Service Support of the company and say that your product is over 30 days in the repair and ask for a new one or the money back (whatever you prefer). Different companies have different work-style and they'll guide you through their process. There might be cases where you want a new product, but the company no longer manufacture that specific model and in those cases they tend to offer the money you paid for the product. Even though you want a new product, it's easier and faster to just accept the money back, since the company is not obliged to manufacture an out-of-stock product just to pay you back.
If the company doesn't help me
You can contact the PROCON - Superitendência de Proteção Aos Direitos do Consumidor (Customer's Right Protection Department) with the tracking code. They will notify the company of your complain and they'll have 30 days to respond. Although this course takes a little more time, it usually is the ultimate solution.
Although the PROCON may help you, they're limited to customer's right handbook which states the full restitution of money or a new product. If you feel that you were morally damaged by the company (usually happens when you need to request repair services more than once in 1 year) you can sue the manufacturer in Civil Courts through the Specialized Civil Courts. The max amount of the case is set to 20 minimum wages and you are not required the presence of a lawyer. You can ask for restitution plus damages.
Update to Answer comment
The wait in line differs from warranty services. You are not required to stay at the repair shop for 30 days. You are just required to have a tracking code for the service order. When you request a repair service, the repair shop is obliged to provide you with a code that corresponds to the service that you requested. That code will be linked to the day that the company starts to have responsibility. After 30 days if the product is not repaired, you can request a new one or the money back as explained previously. If you don't have the invoice or the receipt, the law does not see you as the owner of the product and, therefore, you are not covered by the customer's right defense code.