my phone was stolen, how to get back picture when Icloud was full?

Hi, My phone was stolen on 22.May in London. My icloud was full then so most of the pictures was on that phone and not on my icloud ;( the last destination was on 03.06 and the phone was in Bulgaria. But now the destination is unknown.

I have tried different solutions recommended to see if it is possible to get the pictures from the phone, but it doesnt work. Has someone here been lucky to get the pictures even with an full icloud and the phone stolen ?

please help me out here.