I am in the business of shipping internationally. My company ships all over the world. We are based on the USA. The issues we see with any international shipping for any country is how your customs treats imports.
Almost all counties have duty free limits and it will depend on the products being shipped as to what that limit is. Also all countries have a list of items that they will not allow to be imported. Chemicals and paints tend to have stricter rules. Your customs will also have a list of what fees, taxes and other costs they may impose on your shipment that has to be paid by you typically before they will deliver the package.
If the shipper does a poor job of filling the customs forms out when they ship the order, your customs may reject the shipment and send it back or open the package for inspection which they will charge you for.
The best thing to do is go to your countries official customs website. There you can find out if the paint will be allowed in, if you will be charged anything and if there is a free duty limit.
As the shipper how often they ship to your country and what issues they run into so you can try to get ahead of any problems.
Also don't be surprised by long delivery times. We ship from the USA to Canada everyday and we see shipments take from 1 week all the way to 8 weeks for the same items using the same shipping services. Customs officials have a lot of power much like police officers and they can use thier discretion to deterimine if a shipment is allowed or not.