If this is something that may happen regularly in the future, you may want to look up HMRC’s C79 certificate and read a bit about this. Officially you may only recover import VAT if you hold official (HMRC approved) evidence (which is form C79) on top of the documents you received from your shipping company.