If shipping by usps, then poslaju will be handling the package once it arrives in Malaysia. Customs will only take a day or two to clear. If it's any longer, it may mean that they have detained the package and are in the midst of issuing you the gst letter and you may have to collect it from lcct.

My recent package from USA by usps took two weeks to arrive. Then again, I bought a wallet but not a shoe, but the process should be similar.