VAT Charge for shipping orders out of Germany but sold in different EU country

[Zipkat]

We are required to charge the Germany VAT % now at 19% for B to C orders from all webshops in the German region (Germany, Netherlands, Austria, Belgium) because the tax is charged depending on WHERE the product is shipped (which for us is Germany for all those countries.)  Once we reach the sales threshold of €35,000 (which will change to €10,000 on July 1), we will need to charge the local VAT.  

Does anyone else have this issue and if so, how do you handle that?