Kolding was spot on - contacted the library there and received this reply:
'The photo was taken in connection with the liberation of Denmark/Kolding in May 1945. Unfortunately, we do not know who was behind ”the decoration”, but it's clearly a tribute to the British forces that liberated the country. The first British soldiers came to Kolding on 6 May 1945, but the official tribute to the forces did not take place until 7 May - This day the main force arrived in Kolding.
The picture was taken in front of the town hall on the town's main square (Akseltorv) on 6-7 May 1945.
At this link you will find many pictures from the liberation in Kolding:
https://arkiv.dk/soeg?searchstring=befrielsen+koldingMany British troops visited Kolding after the war, as the only Leave Camp / Rest Camp outside Germany was located in Kolding. Until October 1947, about 30,000 British troops visited Kolding.'
As my father was stationed in Germany at this time, presumably he visited Kolding on leave.
Sandy