I thought that all Rouyal Mail parcels services now have a tracking number?
If you check your proof of posting, it should have a long number (I think always starting with two letters). This will be the tracking number. You can check on RM's track and trace web site whether it's been delivered.