A dog spent a night in an Amazon delivery van in Birmingham, after having hitched a ride from her home in Leominster.