Взгляните на пакет, не являющийся плавучим (он является частью TeXlive, так что, скорее всего, он у вас уже есть). В следующем примере, взятом из руководства для non-float, показано, как можно получить неплавающую фигуру с заголовком:
\begin{minipage}{\linewidth}
\centering%
\includegraphics[width=0.8\linewidth,clip=]{input.eps}%
\figcaption{Caption}%
\label{fig:input.eps}%
\end{minipage}
Пакет nonfloat предоставляет команду \ figcaption, которую можно использовать вне float. Чтобы совместить это с multicol, я думаю, что вам нужно \ end {multicols}, поместить рисунок, а затем \ begin {multicols} {2}.