Sub 12ftlb I assume?
Just take to the PO and they'll give you an export form to fill in, write in the description of contents box "Sub 12ftlb UK legal air-rifle which conforms to the D.T.I's export rules." where DTI = Department for Trade & Industry.
Something along those lines anyway, been a while since I last sent one.
HTH.