A Correspondent says, that the 56th Regiment, which has been at Gibraltar from the Commencement of the Siege, landed at Portsmouth the Day after Christmas-Day; and though the Weather was prodigiously severe, in less than Half an Hour set out on their March for Scotland; a Number of the Men have been 24 Years in the Service, and between that Place and Petersfield, two of the Children belonging to the Women in the Baggage-Waggons, died through the intense Cold. The Regiment, on raising their Colours, displayed little more than the bare staff, the Colours being shot away in Services, to which they have been continually exposed.