How long does it take for a replacement unit?

It is actually same here in the Philippines. All replacement iPhones come from Singapore that's why it will take 30-45 days as I was told by a Authorized Service Center. Apparently Apple doesn't want to set up a warehouse for replacement phones in 3rd world countries or send in bulk replacement iPhones to Authorized Service Centers. Apple doesn't want to spend money so Apple needs to sacrifice customer satisfaction. If you go to an iStore to buy a new iPhones there are a lot of stocks but for replacement they don't. Meaning, sales is more important the customer service. I hope they say that at the launching of the next iPhone. 🙂

this is so true, i was just saying the other day that the store is just across the service center i brought my iPad to, if its really for replacement and they really care about their customer, there should be an option to use their sales units

Ordinarily, you can get a replacement at an Apple Store the same day you take yours in for evaluation. If you use the Apple Express service where they ship you a replacement and you ship your malfunctioning unit back, the turn around time in the USA is usually no more than 3-5 days.

Are you certain this is an Apple Authorized service provider? If you search for service providers at https://locate.apple.com/country are they listed at Apple's web site? If they are not listed there, then they are NOT Apple Authorized regardless of what they told you.

The service link at the Apple website indicates to me that all iPhone warranty service in Indonesia is done through the carriers? Did you take it to your cellular service provider? If not, then you are not dealing with an Apple Authorized Service Center and you may thus have voided your Apple warranty.